Problem S
Single source shortest path, negative weights — Problem Statistics

Back to problem description

Submissions	15434
Accepted submissions	3685
Submission ratio	23.88%
Authors	2040
Full solves [?]	1600
Full solve Ratio	78.43%

#	User	Runtime	Language	Date
1	Bergur Snorrason	0.03 s	C	2023-03-04 11:26:52
2	Hidden user	0.07 s	C	2017-08-03 23:40:21
3	Raymond Yang	0.08 s	C	2019-01-18 01:03:47
4	Thibault Raffaillac	0.10 s	C	2017-12-13 19:15:42
5	Ioannis Br	0.10 s	C	2020-01-10 23:45:50
6	Oscar Cusin	0.10 s	C	2024-02-20 11:30:25
7	Jesper Öqvist	0.15 s	C	2018-04-23 08:05:44
8	Wyatt Praharenka	0.16 s	C	2018-01-21 09:19:20
9	Jacob Gummesson Atroshi	0.16 s	C	2020-05-08 12:34:00
10	Alexander Bilde Pedersen	0.17 s	C	2023-10-23 17:25:32

#	User	Runtime	Language	Date
1	Mads Pedersen	0.26 s	C#	2019-12-03 15:52:55
2	Wesley Leung	0.33 s	C#	2018-06-19 20:36:48
3	Tyler Millershaski	0.78 s	C#	2025-10-26 02:12:42
4	Simon Ståhlberg	0.87 s	C#	2014-02-17 22:26:05
5	Jacob Sonne	1.01 s	C#	2024-11-24 03:25:06
6	Fredrik Baldhagen	1.31 s	C#	2024-10-12 18:33:30
7	Sandip Choudhary	1.91 s	C#	2024-11-26 11:14:17

#	User	Runtime	Language	Date
1	How Si Wei	0.01 s	C++	2016-02-08 14:47:06
2	Ian Seet	0.01 s	C++	2018-01-22 12:53:09
3	Eloise	0.01 s	C++	2019-04-21 10:04:27
4	Leif Eriksson	0.01 s	C++	2022-03-29 14:02:25
5	Fredrik Lilkaer	0.02 s	C++	2015-01-06 14:48:24
6	Zheng-Dao Yang	0.02 s	C++	2019-02-04 01:43:20
7	Aaeria Lys	0.02 s	C++	2021-03-24 04:35:53
8	Simon Lindholm	0.03 s	C++	2019-04-30 15:00:34
9	Otto Stadel Clausen	0.03 s	C++	2019-11-14 18:51:16
10	Bergur Snorrason	0.03 s	C++	2023-03-08 13:45:41

#	User	Runtime	Language	Date
1	Hidden user	0.71 s	Common Lisp	2019-08-12 03:59:25

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.08 s	Go	2025-07-09 16:57:46
2	Adam Engsig	0.11 s	Go	2023-05-11 11:03:32
3	Aleksander Jan Mistewicz	0.46 s	Go	2019-02-27 14:41:17
4	Hidden user	0.46 s	Go	2019-03-13 16:53:51
5	Norbert Voelker	1.13 s	Go	2023-03-06 13:32:05

#	User	Runtime	Language	Date
1	Wilfried van Asten	0.62 s	Haskell	2015-12-15 17:30:11
2	Hidden user	0.95 s	Haskell	2021-07-31 05:22:36

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.12 s	Java	2023-12-22 11:40:33
2	William Fiset	0.17 s	Java	2018-07-07 17:09:00
3	Gustav Valentin Yde	0.28 s	Java	2019-10-23 12:40:38
4	Mehedi Hasan Meraj	0.30 s	Java	2021-03-29 09:13:23
5	Nicholas Russell Saerang	0.33 s	Java	2023-07-28 11:04:36
6	Huy Trương Hoàng	0.34 s	Java	2019-05-03 15:08:05
7	David Brink	0.36 s	Java	2017-01-24 19:48:52
8	Liam Keliher	0.36 s	Java	2018-06-13 17:52:13
9	Chen Shenghao	0.40 s	Java	2019-10-28 16:35:57
10	James Black	0.41 s	Java	2018-06-08 01:22:52

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	1.79 s	JavaScript (Node.js)	2022-10-07 01:27:52

#	User	Runtime	Language	Date
1	Andreas Wassum	0.73 s	Kotlin	2019-07-15 21:47:55
2	Nicholas Johnson	0.74 s	Kotlin	2020-11-07 05:08:04
3	Peter Mikkelsen	0.84 s	Kotlin	2020-08-03 15:44:45

#	User	Runtime	Language	Date
1	Maj Stenmark	0.47 s	Python 2	2018-04-17 21:31:22
2	Hidden user	0.52 s	Python 2	2016-07-20 18:44:32
3	Sean MacRae	0.63 s	Python 2	2019-03-15 22:41:53
4	Noah Ó Donnaile	0.64 s	Python 2	2018-03-28 21:40:23
5	Tan Jun Wei	0.64 s	Python 2	2019-09-22 17:36:03
6	Hidden user	0.64 s	Python 2	2020-03-27 02:21:03
7	Cian Ruane	0.66 s	Python 2	2018-03-30 12:59:54
8	Måns Magnusson	0.73 s	Python 2	2018-03-20 14:21:20
9	Conor McGovern	0.74 s	Python 2	2019-02-17 22:24:15
10	Yang Li	0.85 s	Python 2	2019-02-11 11:44:06

#	User	Runtime	Language	Date
1	Ole Vik Lysne	0.26 s	Python 3	2025-05-21 15:48:15
2	Fangda Zou	0.30 s	Python 3	2025-01-18 13:54:53
3	Anton Nilsson	0.46 s	Python 3	2025-03-11 17:37:10
4	Filip Edberger	0.47 s	Python 3	2024-03-02 22:57:17
5	Tai Tze Kin	0.48 s	Python 3	2024-01-06 21:31:22
6	Sidharth Sundar	0.50 s	Python 3	2021-03-24 23:56:53
7	Jorke de Vlas	0.50 s	Python 3	2024-03-11 00:20:07
8	Jiaming Kong	0.51 s	Python 3	2025-07-04 11:50:02
9	Yang Li	0.53 s	Python 3	2025-04-28 23:53:11
10	Lionel KITIHOUN	0.55 s	Python 3	2021-03-28 10:47:18

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-03-19 02:27:43
2	Joe Blower	0.01 s	Rust	2025-08-21 04:17:46
3	Markus Videfors	0.04 s	Rust	2023-03-07 05:44:51
4	Bas Dirks	0.06 s	Rust	2022-07-05 18:47:26
5	Joel Söderman	0.08 s	Rust	2019-02-25 21:16:40
6	Aaron Lengyel	0.09 s	Rust	2022-12-02 18:32:59
7	Hidden user	0.12 s	Rust	2019-02-28 20:38:18
8	Daniel Anker Hermansen	0.13 s	Rust	2024-01-05 15:00:39
9	Christoffer Andersson	0.13 s	Rust	2024-02-25 19:06:55
10	Emil Hultcrantz	0.14 s	Rust	2025-02-24 12:29:46

#	User	Length	Language	Date
1	Thibault Raffaillac	1156	C	2017-12-13 19:15:42
2	Alexander Bilde Pedersen	1236	C	2023-10-23 17:25:32
3	Jacob Gummesson Atroshi	1551	C	2020-05-08 12:34:00
4	Wyatt Praharenka	1745	C	2018-01-21 09:19:20
5	Ioannis Br	1793	C	2020-01-10 23:43:31
6	Hidden user	1821	C	2022-11-04 20:56:40
7	Bergur Snorrason	1945	C	2023-03-08 13:51:41
8	Jesper Öqvist	2062	C	2018-04-23 08:05:44
9	Oscar Cusin	2131	C	2024-02-20 11:34:10
10	Ivan Petrov	2228	C	2020-03-27 13:39:07

#	User	Length	Language	Date
1	Mads Pedersen	3013	C#	2019-12-03 15:54:21
2	Fredrik Baldhagen	3378	C#	2024-10-12 18:33:30
3	Sandip Choudhary	3652	C#	2024-11-26 11:14:17
4	Jacob Sonne	3771	C#	2024-11-24 03:25:06
5	Wesley Leung	4742	C#	2018-06-19 20:36:48
6	Tyler Millershaski	6369	C#	2025-10-26 02:12:42
7	Simon Ståhlberg	8707	C#	2014-02-17 22:26:05

#	User	Length	Language	Date
1	Jan-Philipp Reßler	535	C++	2023-09-01 11:12:37
2	Hidden user	727	C++	2024-09-26 18:36:05
3	Michael Bao	793	C++	2023-07-16 16:12:07
4	Bach Tran Gia	794	C++	2022-01-31 18:50:03
5	Christian Yongwhan Lim	803	C++	2023-06-04 02:07:20
6	Frederick Pek	819	C++	2021-05-10 17:34:35
7	Vũ An	876	C++	2023-08-06 18:53:48
8	Cương Duy	900	C++	2024-07-22 17:04:02
9	Nguyễn Công Cường	916	C++	2019-09-02 18:43:21
10	Tuấn Kiệt	936	C++	2021-10-17 15:18:46

#	User	Length	Language	Date
1	Hidden user	2000	Common Lisp	2019-08-12 03:56:42

#	User	Length	Language	Date
1	Norbert Voelker	3193	Go	2023-03-06 13:32:05
2	Hidden user	4834	Go	2019-03-13 16:49:51
3	Hjalmar Höglund	5372	Go	2025-07-09 16:57:46
4	Adam Engsig	5424	Go	2022-02-27 14:26:36
5	Aleksander Jan Mistewicz	10224	Go	2019-02-27 14:41:17

#	User	Length	Language	Date
1	Hidden user	3394	Haskell	2021-07-31 05:22:36
2	Wilfried van Asten	16688	Haskell	2015-12-15 17:30:11

#	User	Length	Language	Date
1	Shawn Zhong	1592	Java	2017-09-28 01:53:42
2	Lucas Wood	1691	Java	2017-04-21 23:50:09
3	ngmh	1702	Java	2025-03-28 09:20:15
4	Lê Viết Hưng	1773	Java	2023-07-20 04:43:53
5	Doug Goodman	1785	Java	2018-04-30 01:29:31
6	Viet Anh	1792	Java	2023-11-26 19:37:31
7	Dominic Reed	1921	Java	2021-11-21 23:15:13
8	Brendan King	1995	Java	2020-07-06 16:04:36
9	Istiak Ahammed Rhyme	2007	Java	2025-05-08 04:58:27
10	Frank Ruskey	2025	Java	2017-01-28 23:35:00

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	3530	JavaScript (Node.js)	2022-10-07 01:27:52

#	User	Length	Language	Date
1	Peter Mikkelsen	1854	Kotlin	2020-08-03 15:47:53
2	Nicholas Johnson	2591	Kotlin	2020-11-07 05:08:04
3	Andreas Wassum	4178	Kotlin	2019-07-15 21:47:55

#	User	Length	Language	Date
1	Andreas Björklund	620	Python 2	2020-11-06 17:55:50
2	Conor McGovern	913	Python 2	2019-02-17 22:24:15
3	Cian Ruane	1014	Python 2	2018-03-30 12:59:54
4	Måns Magnusson	1108	Python 2	2018-03-20 14:21:20
5	Lars Åström	1108	Python 2	2018-04-19 22:40:07
6	Sean MacRae	1133	Python 2	2019-03-15 22:41:53
7	Yang Li	1136	Python 2	2019-02-11 11:44:06
8	Noah Ó Donnaile	1137	Python 2	2018-03-28 21:40:23
9	Hidden user	1137	Python 2	2020-03-27 02:21:03
10	Tan Jun Wei	1141	Python 2	2019-09-22 17:36:03

#	User	Length	Language	Date
1	Gustav Elmqvist	396	Python 3	2023-02-07 15:37:15
2	Ahmed Chamseddine	471	Python 3	2025-07-19 23:35:55
3	Kelly Dance	575	Python 3	2022-05-18 20:02:30
4	Iman Khodadi	622	Python 3	2024-09-07 14:10:36
5	Mattias Davidsson	764	Python 3	2024-07-19 11:26:50
6	Mattias Davidsson	764	Python 3	2024-07-19 11:32:40
7	Clement Oh	777	Python 3	2023-11-06 17:54:50
8	Kha Nguyen	833	Python 3	2023-02-28 03:51:59
9	Quang Nhat	865	Python 3	2025-09-12 17:04:14
10	Huế Như Trần Nguyễn	882	Python 3	2020-09-28 10:32:57

#	User	Length	Language	Date
1	Leo Jarhede	3180	Rust	2025-03-01 14:52:49
2	Vincent Lagerros	3284	Rust	2024-02-26 16:41:36
3	Joe Blower	3584	Rust	2025-08-21 04:17:46
4	Bas Dirks	5434	Rust	2022-07-05 18:47:26
5	Aaron Lengyel	5828	Rust	2022-12-02 18:32:59
6	Joel Söderman	6007	Rust	2019-02-25 21:16:40
7	Christoffer Andersson	10614	Rust	2024-02-25 19:06:55
8	Rikaz Nismi	10825	Rust	2023-03-03 01:09:21
9	Markus Videfors	12577	Rust	2023-03-05 16:47:24
10	Emil Hultcrantz	12820	Rust	2025-02-24 12:29:46

Solution running time distribution