Problem G
Single source shortest path, non-negative weights — Problem Statistics

Back to problem description

Submissions	29471
Accepted submissions	9371
Submission ratio	31.80%
Authors	4853
Full solves [?]	4072
Full solve Ratio	83.91%

#	User	Runtime	Language	Date
1	Miguel Roldán Muñoz	1.18 s	Ada	2024-07-04 14:50:56

#	User	Runtime	Language	Date
1	Bergur Snorrason	0.02 s	C	2023-03-03 17:22:50
2	Morteza Rezaei	0.02 s	C	2025-10-11 19:47:29
3	Hidden user	0.04 s	C	2017-06-05 20:11:51
4	Anton Siderud	0.04 s	C	2020-05-01 12:06:39
5	Ioannis Br	0.04 s	C	2020-07-06 17:48:56
6	Henrik Sjögren	0.07 s	C	2006-10-10 11:44:35
7	Mats Linander	0.07 s	C	2006-10-10 16:39:07
8	Thibault Raffaillac	0.07 s	C	2012-09-23 15:16:10
9	Isaac Saffold	0.07 s	C	2018-12-16 03:04:24
10	Scott Dauer	0.07 s	C	2020-01-21 02:18:30

#	User	Runtime	Language	Date
1	Fredrik Baldhagen	0.24 s	C#	2024-10-10 00:00:32
2	Simon Ståhlberg	0.26 s	C#	2014-03-11 10:54:59
3	Carlos Palacios	0.33 s	C#	2025-05-09 03:43:06
4	Peter Cederqvist	0.33 s	C#	2025-08-27 13:23:03
5	Wesley Leung	0.35 s	C#	2018-06-19 20:08:46
6	Tambra Smith	0.38 s	C#	2016-10-07 17:32:32
7	Aaron McGhie	0.39 s	C#	2016-10-08 22:17:08
8	Jonas Røygaard	0.39 s	C#	2019-11-03 15:06:57
9	Jawtyng Wei	0.42 s	C#	2016-10-01 00:55:13
10	Cameron Jackson	0.44 s	C#	2016-10-08 02:03:06

#	User	Runtime	Language	Date
1	Eoin Davey	0.02 s	C++	2017-10-03 11:39:31
2	Maciej Goszczycki	0.02 s	C++	2017-10-28 02:48:43
3	Wesley Leung	0.02 s	C++	2019-02-08 01:16:47
4	Garðar Ingvarsson	0.02 s	C++	2019-03-07 18:16:38
5	Andrew Barth-Yi	0.02 s	C++	2021-05-22 01:57:56
6	Tistou	0.02 s	C++	2023-03-06 09:42:21
7	Micah Usui	0.02 s	C++	2023-05-18 05:12:42
8	Julius Thunström	0.02 s	C++	2025-10-11 04:21:34
9	Paul Khadim	0.03 s	C++	2014-10-19 14:56:35
10	Johannes Olegård	0.03 s	C++	2016-10-05 13:46:55

#	User	Runtime	Language	Date
1	Miguel Roldán Muñoz	0.55 s	Common Lisp	2024-07-04 14:58:42
2	Hidden user	1.26 s	Common Lisp	2019-08-11 07:09:14

#	User	Runtime	Language	Date
1	Hidden user	1.17 s	F#	2024-11-09 13:12:16

#	User	Runtime	Language	Date
1	Andrea Roldán Muñoz	0.09 s	Go	2024-08-02 17:41:43
2	Hjalmar Höglund	0.10 s	Go	2025-07-09 14:13:33
3	Adam Engsig	0.13 s	Go	2023-05-11 11:06:55
4	Norbert Voelker	0.22 s	Go	2023-03-06 13:27:48
5	Ola Dahl	0.30 s	Go	2022-11-08 06:46:47
6	Peter Mikkelsen	0.43 s	Go	2020-08-03 11:27:18
7	Krzysztof Gibuła	0.43 s	Go	2021-02-06 22:13:06
8	Hidden user	0.95 s	Go	2019-02-20 15:06:03
9	Aleksander Jan Mistewicz	1.06 s	Go	2019-03-03 18:34:59

#	User	Runtime	Language	Date
1	Fulano de Tal	0.31 s	Haskell	2022-01-23 10:01:05
2	Fabian Mitterwallner	0.36 s	Haskell	2025-10-30 21:06:55
3	Wilfried van Asten	0.67 s	Haskell	2015-11-20 14:51:10
4	Zach Tschetter	1.30 s	Haskell	2021-03-13 14:29:46
5	Admin Lastname	2.06 s	Haskell	2025-02-26 17:14:04
6	Matthew Craven	2.13 s	Haskell	2020-09-23 06:09:38
7	Miguel Roldán Muñoz	2.24 s	Haskell	2024-06-02 18:46:49
8	Emanuel Särnhammar	2.56 s	Haskell	2023-02-28 20:08:15

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.21 s	Java	2023-12-18 17:05:11
2	Simon Klein	0.22 s	Java	2011-10-18 19:51:00
3	David Brink	0.23 s	Java	2017-02-01 17:42:16
4	William Fiset	0.23 s	Java	2018-06-02 19:55:46
5	Fong Kai Jie	0.23 s	Java	2024-11-10 13:34:53
6	Michel Langeveld	0.24 s	Java	2016-12-14 15:28:35
7	Nicholas Russell Saerang	0.24 s	Java	2021-04-04 10:19:05
8	Jan Štola	0.25 s	Java	2015-04-01 23:03:54
9	Crystal Sharpe	0.25 s	Java	2021-01-28 01:30:19
10	Chen Shenghao	0.26 s	Java	2019-10-22 05:20:38

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	1.00 s	JavaScript (Node.js)	2022-10-07 01:55:45
2	Virdi Rajvir	1.01 s	JavaScript (Node.js)	2025-10-07 09:37:22

#	User	Runtime	Language	Date
1	Đậu Huy Minh	0.44 s	JavaScript (SpiderMonkey)	2025-02-12 02:47:24
2	Lionel KITIHOUN	0.62 s	JavaScript (SpiderMonkey)	2017-09-05 17:51:52
3	Bjørn Chr. Soltvedt	2.18 s	JavaScript (SpiderMonkey)	2020-03-09 00:59:59

#	User	Runtime	Language	Date
1	Hidden user	0.83 s	Julia	2025-04-23 21:05:45

#	User	Runtime	Language	Date
1	Jacob Huebner	0.45 s	Kotlin	2020-11-13 03:29:40
2	Nicholas Johnson	0.62 s	Kotlin	2020-07-10 03:55:47
3	Björn Holm	0.73 s	Kotlin	2019-04-25 17:39:01
4	Aksel Holbek Sørbye	0.76 s	Kotlin	2022-10-05 18:01:29
5	Sam Keyser	1.07 s	Kotlin	2022-10-08 01:14:02
6	Phường Lên	1.17 s	Kotlin	2020-05-09 06:26:49
7	Ali M. Nekoh	1.20 s	Kotlin	2025-06-12 05:05:08
8	Leonard Alexander Blechschmidt	1.34 s	Kotlin	2022-01-10 16:55:49
9	Peter Mikkelsen	1.41 s	Kotlin	2020-08-03 11:13:34
10	Ali Amid	1.46 s	Kotlin	2024-08-18 22:01:48

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.70 s	Pascal	2018-05-16 23:46:51

#	User	Runtime	Language	Date
1	Marcus Salzer	2.22 s	PHP	2024-10-09 19:19:11

#	User	Runtime	Language	Date
1	Andreas Serra	0.31 s	Python 2	2014-02-25 17:52:00
2	Ivica Huk	0.32 s	Python 2	2020-09-11 22:31:56
3	Kai Widell Niigata	0.33 s	Python 2	2014-03-02 17:45:50
4	Hidden user	0.35 s	Python 2	2016-07-19 17:07:17
5	Tim Daniel	0.37 s	Python 2	2020-08-06 00:24:03
6	Agis Daniels	0.41 s	Python 2	2020-03-11 01:57:57
7	Cian Ruane	0.43 s	Python 2	2018-03-23 13:08:42
8	Matthijs Pool	0.46 s	Python 2	2019-06-19 18:24:51
9	Anton Lyxell	0.46 s	Python 2	2020-01-05 20:47:51
10	Oskar Larsson	0.47 s	Python 2	2019-04-11 13:07:01

#	User	Runtime	Language	Date
1	Gabriel Villalonga	0.31 s	Python 3	2025-04-24 05:35:54
2	Ronya Tamdjidi	0.31 s	Python 3	2025-08-06 20:19:13
3	Petr	0.32 s	Python 3	2025-11-20 02:47:28
4	lingfeng jin	0.33 s	Python 3	2024-12-05 10:22:44
5	Hikari	0.33 s	Python 3	2024-12-05 10:23:56
6	Dominic Berzin Chua Way Gin	0.33 s	Python 3	2025-04-18 08:19:16
7	Michelle Mariam	0.33 s	Python 3	2025-06-12 23:38:30
8	Michael Birtman	0.33 s	Python 3	2025-07-28 17:03:57
9	Virdi Rajvir	0.33 s	Python 3	2025-10-07 09:38:00
10	Nerzouille	0.33 s	Python 3	2025-11-19 13:35:42

#	User	Runtime	Language	Date
1	Thomas Feld	2.30 s	Ruby	2025-11-14 14:06:50

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.01 s	Rust	2025-03-07 18:53:27
2	Artur Khuziakhmetov	0.03 s	Rust	2022-08-03 12:18:00
3	Bas Dirks	0.03 s	Rust	2025-03-05 20:31:57
4	Hidden user	0.04 s	Rust	2019-03-08 00:57:26
5	Mathias Svensson	0.04 s	Rust	2020-04-08 12:24:15
6	Morteza Rezaei	0.04 s	Rust	2025-10-11 20:40:47
7	Jonathan	0.05 s	Rust	2024-02-14 13:30:43
8	Egor Kulikov	0.05 s	Rust	2024-10-10 16:41:54
9	Oscar Eriksson	0.05 s	Rust	2024-12-03 23:28:05
10	Christofer Nolander	0.06 s	Rust	2018-12-10 21:17:43

#	User	Runtime	Language	Date
1	Miguel Roldán Muñoz	0.03 s	Zig	2024-07-02 15:25:39
2	Joe Blower	0.04 s	Zig	2025-05-18 03:10:39

#	User	Length	Language	Date
1	Miguel Roldán Muñoz	4247	Ada	2024-07-04 14:50:56

#	User	Length	Language	Date
1	Ioannis Br	1342	C	2020-01-07 02:41:55
2	Aljon Novelo	1573	C	2024-05-10 11:35:08
3	Raymond Yang	1849	C	2018-03-16 22:00:17
4	Kalle Arvidsson	1979	C	2011-02-25 22:01:19
5	Mirel Cosulschi	2119	C	2022-11-19 08:17:06
6	Choi Jieun	2264	C	2024-10-13 15:51:34
7	Akemi Izuko	2299	C	2022-09-01 05:23:57
8	정승일	2547	C	2025-10-28 00:59:27
9	Thibault Raffaillac	2658	C	2012-09-23 15:16:10
10	Bergur Snorrason	2659	C	2023-03-14 18:17:31

#	User	Length	Language	Date
1	Schuyler Tay	1678	C#	2020-07-28 12:35:12
2	Carlos Palacios	2258	C#	2025-05-09 03:43:06
3	Fredrik Baldhagen	2623	C#	2024-10-10 00:00:32
4	Lukas L. Hjelmstrand	2857	C#	2021-09-09 23:06:31
5	Mikael Fiala-Lundström	3046	C#	2024-08-14 00:24:25
6	Jose Ignacio Villa Molina	3364	C#	2024-06-17 10:22:28
7	Peter Cederqvist	3474	C#	2025-08-27 13:23:03
8	Jasmin Baniya	3664	C#	2020-05-03 19:35:01
9	Håvard Stuberg	3832	C#	2019-05-15 12:58:54
10	Mikkel Sander Guntveit	3848	C#	2019-12-08 10:52:46

#	User	Length	Language	Date
1	Asbjørn Lind	716	C++	2024-12-30 01:59:27
2	Adrien	778	C++	2024-05-23 19:44:05
3	Hidden user	781	C++	2016-11-16 16:27:12
4	Mugeon Kim	787	C++	2024-06-20 07:01:18
5	Hidden user	796	C++	2019-11-08 13:29:05
6	Thiên Tài Zero	845	C++	2016-11-23 15:10:59
7	Hidden user	847	C++	2019-11-06 10:58:41
8	Rajat Singh	848	C++	2017-12-06 13:04:41
9	Ryan Kells	861	C++	2025-03-25 05:55:04
10	Giang Đào	862	C++	2018-10-31 08:13:41

#	User	Length	Language	Date
1	Hidden user	2658	Common Lisp	2019-08-11 06:55:29
2	Miguel Roldán Muñoz	3004	Common Lisp	2024-07-04 00:24:57

#	User	Length	Language	Date
1	Hidden user	6087	F#	2024-11-09 13:14:26

#	User	Length	Language	Date
1	Krzysztof Gibuła	2005	Go	2021-02-06 22:13:06
2	Andrea Roldán Muñoz	2168	Go	2024-08-02 17:41:43
3	Aleksander Jan Mistewicz	2627	Go	2019-02-25 19:56:44
4	Peter Mikkelsen	2701	Go	2020-08-03 11:27:18
5	Hidden user	3260	Go	2019-02-20 15:04:45
6	Hjalmar Höglund	4002	Go	2025-07-09 14:13:33
7	Norbert Voelker	4015	Go	2021-02-19 00:07:50
8	Ola Dahl	4970	Go	2022-11-08 06:46:47
9	Adam Engsig	5444	Go	2021-07-02 10:47:11

#	User	Length	Language	Date
1	Emanuel Särnhammar	1528	Haskell	2023-02-28 20:08:15
2	Zach Tschetter	1750	Haskell	2021-03-13 14:29:46
3	Matthew Craven	2610	Haskell	2020-09-23 06:09:38
4	Miguel Roldán Muñoz	3598	Haskell	2024-06-02 18:58:21
5	Fabian Mitterwallner	4447	Haskell	2025-10-30 21:06:55
6	Admin Lastname	5890	Haskell	2025-02-26 17:14:04
7	Wilfried van Asten	6671	Haskell	2015-11-20 14:51:10
8	Fulano de Tal	7548	Haskell	2022-01-23 10:01:05

#	User	Length	Language	Date
1	Frank Ruskey	1440	Java	2016-12-21 00:30:58
2	Shichen Zhang	1525	Java	2020-12-17 09:50:56
3	Duncan Page	1561	Java	2019-09-17 00:23:18
4	Rezwan Arefin	1576	Java	2021-07-21 17:35:21
5	Eroui Abdelaziz	1586	Java	2017-03-25 23:02:44
6	Ninghui Li	1609	Java	2019-10-04 20:51:45
7	Alberto Alvarez	1629	Java	2018-11-18 19:17:34
8	Anand Iyer	1673	Java	2019-01-26 23:12:14
9	Brennan Cleland	1686	Java	2023-05-12 23:39:11
10	Doug Goodman	1704	Java	2017-06-29 21:46:58

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	5720	JavaScript (Node.js)	2022-10-07 01:55:45
2	Virdi Rajvir	11652	JavaScript (Node.js)	2025-10-07 09:37:22

#	User	Length	Language	Date
1	Đậu Huy Minh	2225	JavaScript (SpiderMonkey)	2025-02-12 02:47:24
2	Lionel KITIHOUN	6023	JavaScript (SpiderMonkey)	2017-09-05 17:51:52
3	Bjørn Chr. Soltvedt	19384	JavaScript (SpiderMonkey)	2020-03-09 00:59:59

#	User	Length	Language	Date
1	Hidden user	2417	Julia	2025-04-23 21:05:45

#	User	Length	Language	Date
1	Ali M. Nekoh	1360	Kotlin	2025-06-12 05:05:08
2	Ali Amid	1531	Kotlin	2024-08-18 22:01:48
3	Sam Keyser	1575	Kotlin	2022-10-07 23:48:09
4	Phường Lên	1591	Kotlin	2020-05-09 06:26:49
5	Peter Mikkelsen	1682	Kotlin	2020-08-03 10:59:18
6	Jacob Huebner	1830	Kotlin	2020-11-13 02:57:58
7	Ahmed Waseem Saeed	1959	Kotlin	2021-12-21 15:34:43
8	Hidden user	1991	Kotlin	2019-11-28 00:26:47
9	Leonard Alexander Blechschmidt	2028	Kotlin	2022-01-10 16:55:49
10	Marcus Elg	2211	Kotlin	2022-02-08 08:07:45

#	User	Length	Language	Date
1	Ingemar Ragnemalm	2776	Pascal	2018-05-16 23:46:51

#	User	Length	Language	Date
1	Marcus Salzer	2231	PHP	2024-10-09 19:19:11

#	User	Length	Language	Date
1	Thomas Vu	635	Python 2	2019-10-10 20:00:53
2	Andreas Björklund	658	Python 2	2019-03-13 20:52:40
3	Folkert van Verseveld	672	Python 2	2019-06-22 09:12:27
4	Thore Husfeldt	706	Python 2	2019-04-17 10:59:53
5	Cheng Hang	722	Python 2	2018-01-24 16:56:36
6	Justin Su	747	Python 2	2017-09-19 10:06:02
7	Ida Ryland	768	Python 2	2016-10-19 18:46:01
8	Maj Stenmark	796	Python 2	2018-07-05 20:42:56
9	Jonatan Nilsson	807	Python 2	2019-04-16 19:16:25
10	Victor Zheng	812	Python 2	2017-06-25 00:05:33

#	User	Length	Language	Date
1	Gustav Elmqvist	331	Python 3	2023-02-06 23:35:45
2	Yong Mao	393	Python 3	2023-08-03 23:56:25
3	Ahmed Chamseddine	403	Python 3	2024-10-19 19:46:08
4	Shashank Bhatt	467	Python 3	2024-07-18 19:57:53
5	Thomas Draper	475	Python 3	2023-03-24 02:49:25
6	Jonathan Dastrup	484	Python 3	2024-07-19 06:37:11
7	Björn Thor Stefánsson	487	Python 3	2024-03-10 20:23:42
8	Ben Pendley	526	Python 3	2023-09-12 20:37:43
9	Kelly Dance	545	Python 3	2022-09-30 01:05:36
10	Isak Warnstad	554	Python 3	2025-03-27 00:20:54

#	User	Length	Language	Date
1	Thomas Feld	251	Ruby	2025-11-14 14:27:00

#	User	Length	Language	Date
1	Artur Khuziakhmetov	1259	Rust	2025-02-08 08:20:26
2	Mathias Svensson	1746	Rust	2020-04-08 12:24:15
3	Gustav Sörnäs	1786	Rust	2025-02-26 12:27:27
4	Emil Gestsson	1830	Rust	2020-12-10 18:36:48
5	Simon Jutvreten	1845	Rust	2024-01-29 17:02:05
6	Morteza Rezaei	1901	Rust	2025-10-11 20:40:47
7	Mathias Magnusson	1958	Rust	2022-01-22 15:45:07
8	Bas Dirks	2110	Rust	2022-03-22 07:40:29
9	Eskil Queseth	2140	Rust	2019-12-08 22:53:22
10	Ming Kang	2279	Rust	2025-06-04 08:30:16

#	User	Length	Language	Date
1	Miguel Roldán Muñoz	2653	Zig	2024-07-02 14:39:45
2	Joe Blower	3523	Zig	2025-05-18 03:12:00

Solution running time distribution