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

Back to problem description

Submissions	16122
Accepted submissions	3927
Submission ratio	24.36%
Authors	2233
Full solves [?]	1781
Full solve Ratio	79.76%

#	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	황종서/AI·소프트웨어학부(소프트웨어전공)	0.08 s	C	2025-10-29 05:39:50
5	김진서	0.08 s	C	2025-10-29 05:48:29
6	만우41	0.08 s	C	2025-10-29 05:57:21
7	박유란	0.08 s	C	2025-10-29 06:03:59
8	조은하/AI·소프트웨어학부(소프트웨어전공)	0.08 s	C	2025-10-29 06:25:37
9	주경민/AI·소프트웨어학부(인공지능전공)	0.08 s	C	2025-10-29 06:39:38
10	정승일	0.09 s	C	2025-10-29 02:45:42

#	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	Han Haram	0.23 s	Java	2025-10-29 06:40:10
4	Mason Wiedow	0.26 s	Java	2025-11-19 00:03:22
5	Gustav Valentin Yde	0.28 s	Java	2019-10-23 12:40:38
6	Mehedi Hasan Meraj	0.30 s	Java	2021-03-29 09:13:23
7	Nicholas Russell Saerang	0.33 s	Java	2023-07-28 11:04:36
8	Huy Trương Hoàng	0.34 s	Java	2019-05-03 15:08:05
9	David Brink	0.36 s	Java	2017-01-24 19:48:52
10	Liam Keliher	0.36 s	Java	2018-06-13 17:52:13

#	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	Nicolaz Acevedo Anazco	0.45 s	Python 3	2025-11-13 21:27:51
4	Anton Nilsson	0.46 s	Python 3	2025-03-11 17:37:10
5	Filip Edberger	0.47 s	Python 3	2024-03-02 22:57:17
6	miguel boutaud	0.47 s	Python 3	2025-11-19 07:13:24
7	Tai Tze Kin	0.48 s	Python 3	2024-01-06 21:31:22
8	Santiago López Tajonar	0.49 s	Python 3	2025-12-06 03:37:37
9	Sidharth Sundar	0.50 s	Python 3	2021-03-24 23:56:53
10	Jorke de Vlas	0.50 s	Python 3	2024-03-11 00:20:07

#	User	Runtime	Language	Date
1	Thomas Feld	1.85 s	Ruby	2025-11-14 13:52:41

#	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	Jiaxun Wei	0.13 s	Rust	2025-12-22 20:12:02

#	User	Runtime	Language	Date
1	Ștefan-Iulian Alecu	1.68 s	Visual Basic	2025-11-02 19:37:25

#	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	김민서/AI·소프트웨어학부(소프트웨어전공)	1673	C	2025-10-29 06:06:01
5	정승일	1734	C	2025-10-29 06:18:46
6	Wyatt Praharenka	1745	C	2018-01-21 09:19:20
7	강송현/AI·소프트웨어학부(소프트웨어전공)	1751	C	2025-10-29 05:26:37
8	정은홍/AI·소프트웨어학부(소프트웨어전공)	1772	C	2025-10-29 05:57:37
9	Ioannis Br	1793	C	2020-01-10 23:43:31
10	양서연/AI·소프트웨어학부(소프트웨어전공)	1817	C	2025-10-29 05:39:24

#	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	Aerell McKnight	1603	Java	2025-12-16 02:13:42
3	Lucas Wood	1691	Java	2017-04-21 23:50:09
4	ngmh	1702	Java	2025-03-28 09:20:15
5	Lê Viết Hưng	1773	Java	2023-07-20 04:43:53
6	Doug Goodman	1785	Java	2018-04-30 01:29:31
7	Viet Anh	1792	Java	2023-11-26 19:37:31
8	Dominic Reed	1921	Java	2021-11-21 23:15:13
9	Brendan King	1995	Java	2020-07-06 16:04:36
10	Istiak Ahammed Rhyme	2007	Java	2025-05-08 04:58:27

#	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	Dilhan Salgado	877	Python 3	2025-10-29 05:23:31

#	User	Length	Language	Date
1	Thomas Feld	238	Ruby	2025-11-14 14:09:10

#	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	Jiaxun Wei	3524	Rust	2025-12-22 20:12:02
4	Joe Blower	3584	Rust	2025-08-21 04:17:46
5	Bas Dirks	5434	Rust	2022-07-05 18:47:26
6	Aaron Lengyel	5828	Rust	2022-12-02 18:32:59
7	Joel Söderman	6007	Rust	2019-02-25 21:16:40
8	Christoffer Andersson	10614	Rust	2024-02-25 19:06:55
9	Rikaz Nismi	10825	Rust	2023-03-03 01:09:21
10	Markus Videfors	12577	Rust	2023-03-05 16:47:24

#	User	Length	Language	Date
1	Ștefan-Iulian Alecu	849	Visual Basic	2025-11-02 19:37:25

Solution running time distribution