Problem D
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 10:26:52
2	Hidden user	0.07 s	C	2017-08-03 21:40:21
3	Raymond Yang	0.08 s	C	2019-01-18 00:03:47
4	황종서/AI·소프트웨어학부(소프트웨어전공)	0.08 s	C	2025-10-29 04:39:50
5	김진서	0.08 s	C	2025-10-29 04:48:29
6	만우41	0.08 s	C	2025-10-29 04:57:21
7	박유란	0.08 s	C	2025-10-29 05:03:59
8	조은하/AI·소프트웨어학부(소프트웨어전공)	0.08 s	C	2025-10-29 05:25:37
9	주경민/AI·소프트웨어학부(인공지능전공)	0.08 s	C	2025-10-29 05:39:38
10	정승일	0.09 s	C	2025-10-29 01:45:42

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

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

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

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

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

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

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

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

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

#	User	Runtime	Language	Date
1	Ole Vik Lysne	0.26 s	Python 3	2025-05-21 13:48:15
2	Fangda Zou	0.30 s	Python 3	2025-01-18 12:54:53
3	Nicolaz Acevedo Anazco	0.45 s	Python 3	2025-11-13 20:27:51
4	Anton Nilsson	0.46 s	Python 3	2025-03-11 16:37:10
5	Filip Edberger	0.47 s	Python 3	2024-03-02 21:57:17
6	miguel boutaud	0.47 s	Python 3	2025-11-19 06:13:24
7	Tai Tze Kin	0.48 s	Python 3	2024-01-06 20:31:22
8	Santiago López Tajonar	0.49 s	Python 3	2025-12-06 02:37:37
9	Sidharth Sundar	0.50 s	Python 3	2021-03-24 22:56:53
10	Jorke de Vlas	0.50 s	Python 3	2024-03-10 23:20:07

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

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

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

#	User	Length	Language	Date
1	Thibault Raffaillac	1156	C	2017-12-13 18:15:42
2	Alexander Bilde Pedersen	1236	C	2023-10-23 15:25:32
3	Jacob Gummesson Atroshi	1551	C	2020-05-08 10:34:00
4	김민서/AI·소프트웨어학부(소프트웨어전공)	1673	C	2025-10-29 05:06:01
5	정승일	1734	C	2025-10-29 05:18:46
6	Wyatt Praharenka	1745	C	2018-01-21 08:19:20
7	강송현/AI·소프트웨어학부(소프트웨어전공)	1751	C	2025-10-29 04:26:37
8	정은홍/AI·소프트웨어학부(소프트웨어전공)	1772	C	2025-10-29 04:57:37
9	Ioannis Br	1793	C	2020-01-10 22:43:31
10	양서연/AI·소프트웨어학부(소프트웨어전공)	1817	C	2025-10-29 04:39:24

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

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

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Gustav Elmqvist	396	Python 3	2023-02-07 14:37:15
2	Ahmed Chamseddine	471	Python 3	2025-07-19 21:35:55
3	Kelly Dance	575	Python 3	2022-05-18 18:02:30
4	Iman Khodadi	622	Python 3	2024-09-07 12:10:36
5	Mattias Davidsson	764	Python 3	2024-07-19 09:26:50
6	Mattias Davidsson	764	Python 3	2024-07-19 09:32:40
7	Clement Oh	777	Python 3	2023-11-06 16:54:50
8	Kha Nguyen	833	Python 3	2023-02-28 02:51:59
9	Quang Nhat	865	Python 3	2025-09-12 15:04:14
10	Dilhan Salgado	877	Python 3	2025-10-29 04:23:31

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

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

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

Solution running time distribution