Graph I (SSP)
Problem C
Single source shortest path, negative weights — Problem Statistics
Back to problem description
| Submissions | 3151 |
| Accepted submissions | 836 |
| Submission ratio | 26.53% |
| Authors | 324 |
| Accepted authors | 284 |
| Author ratio | 87.65% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Leif Eriksson | 0.01 s | C++ | 2022-03-29 14:02:25 | |
| 2 | Hidden user | 0.04 s | C++ | 2018-03-19 23:50:33 | |
| 3 | Mahder Gebremedhin | 0.06 s | C++ | 2016-02-23 14:33:38 | |
| 4 | Hampus Randmäe | 0.06 s | C++ | 2023-03-09 11:04:08 | |
| 5 | Viktor Leek | 0.07 s | C++ | 2020-03-12 18:30:01 | |
| 6 | Emma Beskow | 0.07 s | C++ | 2021-02-18 09:49:35 | |
| 7 | Elias Axelsson | 0.07 s | C++ | 2025-02-12 09:12:14 | |
| 8 | Lenny Johansson | 0.08 s | C++ | 2018-02-09 14:17:49 | |
| 9 | Markus Wetterberg | 0.08 s | C++ | 2021-03-03 21:24:08 | |
| 10 | Henrik Ahlinder | 0.08 s | C++ | 2022-02-25 23:48:38 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Gustav Elmqvist | 396 | Python 3 | 2023-02-07 15:37:15 | |
| 2 | Mattias Davidsson | 764 | Python 3 | 2024-07-19 11:32:40 | |
| 3 | Isak Jonsson | 989 | Python 3 | 2024-09-24 09:16:00 | |
| 4 | Martin Krisell | 1014 | Python 3 | 2024-09-28 14:20:52 | |
| 5 | Johanna Groven | 1016 | Python 3 | 2025-02-19 14:40:23 | |
| 6 | Meysam Aghighi | 1079 | C++ | 2016-02-19 10:19:40 | |
| 7 | Karl Holmlöv | 1142 | Python 3 | 2024-06-07 12:22:35 | |
| 8 | Kevin Scott | 1154 | Python 3 | 2024-02-25 12:52:08 | |
| 9 | Jorke de Vlas | 1305 | Python 3 | 2024-03-07 20:08:39 | |
| 10 | Carl-William Lindkvist | 1306 | C++ | 2024-07-18 14:42:31 |