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

Back to problem description

Submissions	29592
Accepted submissions	9418
Submission ratio	31.83%
Authors	4881
Full solves [?]	4101
Full solve Ratio	84.02%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution