Problem Set 09: Graphs part 2
Problem D
Single source shortest path, negative weights — Problem Statistics
Back to problem description| Submissions | 81 |
| Accepted submissions | 19 |
| Submission ratio | 23.46% |
| Authors | 21 |
| Accepted authors | 18 |
| Author ratio | 85.71% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Robert Logi Jonsson | 0.06 s | C++ | 2024-10-18 19:33:33 | |
| 2 | Dagur Þórisson | 0.07 s | C++ | 2024-10-17 14:17:20 | |
| 3 | Einar Ágúst Jónsson | 0.08 s | C++ | 2024-10-18 16:01:54 | |
| 4 | Veigar Elí Grétarsson | 0.10 s | C++ | 2024-10-15 15:41:46 | |
| 5 | Lovísa Baldvinsdóttir | 0.12 s | C++ | 2024-10-16 18:46:47 | |
| 6 | Ágúst Máni Þorsteinsson | 0.12 s | C++ | 2024-10-17 19:05:39 | |
| 7 | Hidden user | 0.17 s | C++ | 2024-10-20 17:41:13 | |
| 8 | Magnús Friðrik Helgason | 0.20 s | C++ | 2024-10-19 19:06:56 | |
| 9 | Rebekka Logadóttir | 0.20 s | C++ | 2024-10-20 21:38:46 | |
| 10 | Hrafnkell Hreinsson | 0.26 s | C++ | 2024-10-20 21:37:12 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Jon Arnar | 1055 | Python 3 | 2024-10-21 01:25:41 | |
| 2 | Alessandro Manfrini | 1120 | Python 3 | 2024-10-21 11:58:00 | |
| 3 | Ólafur Einar Ólafsson | 1311 | Python 3 | 2024-10-20 20:11:03 | |
| 4 | Daði Már Patrekur Jóhannsson | 1554 | Python 3 | 2024-10-20 19:08:13 | |
| 5 | Dagur Þórisson | 1624 | C++ | 2024-10-17 14:17:20 | |
| 6 | Milan Petrusic | 1920 | Python 3 | 2024-10-20 21:48:05 | |
| 7 | Kacper Kaczynski | 1948 | Python 3 | 2024-10-20 21:21:04 | |
| 8 | Emilie Victoria Bönström | 2057 | Python 3 | 2024-10-20 18:37:42 | |
| 9 | Magnús Friðrik Helgason | 2225 | C++ | 2024-10-19 19:06:56 | |
| 10 | Lovísa Baldvinsdóttir | 2238 | C++ | 2024-10-16 18:46:47 |