Problem G
Single source shortest path, time table — Problem Statistics

Back to problem description

Submissions	7826
Accepted submissions	2529
Submission ratio	32.32%
Authors	1403
Full solves [?]	1224
Full solve Ratio	87.24%

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	C	2017-08-03 20:00:42
2	Jesper Öqvist	0.02 s	C	2018-04-22 09:05:37
3	Henrik Sjögren	0.05 s	C	2006-10-10 11:44:46
4	Mats Linander	0.05 s	C	2006-10-10 16:39:13
5	Mirel Cosulschi	0.05 s	C	2022-12-12 08:55:54
6	Ivan Petrov	0.06 s	C	2020-03-27 09:44:49
7	Alice Ryhl	0.06 s	C	2023-03-18 23:15:55
8	Oscar Cusin	0.08 s	C	2024-02-29 16:43:35
9	Sambit Palit	1.07 s	C	2020-11-29 06:33:27
10	hyunjoon kang	1.21 s	C	2024-10-13 18:18:36

#	User	Runtime	Language	Date
1	Fredrik Baldhagen	0.16 s	C#	2024-10-11 16:20:58
2	Sandip Choudhary	0.22 s	C#	2024-11-26 11:11:38
3	Wesley Leung	0.27 s	C#	2018-06-19 20:18:36
4	Simon Ståhlberg	0.38 s	C#	2014-02-17 20:31:25
5	Schuyler Tay	3.32 s	C#	2020-07-28 16:35:43
6	Jacob Sonne	3.84 s	C#	2024-11-25 17:28:04

#	User	Runtime	Language	Date
1	Timon Knigge	0.02 s	C++	2015-08-22 01:52:02
2	Johannes Olsson	0.02 s	C++	2016-10-11 12:21:02
3	Johannes Olegård	0.02 s	C++	2016-10-14 13:36:36
4	Lam Gia Thuan	0.02 s	C++	2016-12-20 17:30:31
5	Josenildo Silva	0.02 s	C++	2017-02-03 16:11:52
6	Maciej Goszczycki	0.02 s	C++	2017-10-30 17:32:50
7	Leif Eriksson	0.02 s	C++	2018-07-27 13:10:57
8	Khánh Nguyễn Tiến	0.02 s	C++	2018-08-14 08:26:52
9	Gael Duong	0.02 s	C++	2018-10-26 22:07:48
10	Anurag Kalra	0.02 s	C++	2018-10-29 03:08:51

#	User	Runtime	Language	Date
1	Ola Dahl	0.22 s	Go	2022-11-09 20:51:48
2	Norbert Voelker	0.29 s	Go	2022-02-12 01:02:25
3	Hidden user	3.87 s	Go	2019-02-20 19:08:24

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.16 s	Java	2023-12-18 19:48:43
2	Simon Klein	0.18 s	Java	2011-10-31 11:43:11
3	Bjørn Dons	0.20 s	Java	2018-12-31 04:55:14
4	Charlotte Schäfer	0.21 s	Java	2025-11-26 09:00:58
5	Jeremy Torres	0.21 s	Java	2025-12-09 15:10:08
6	Nguyễn Hùng Cường	0.22 s	Java	2018-08-14 04:55:11
7	Crystal Sharpe	0.23 s	Java	2021-01-03 21:25:13
8	Tan Zhang-Hng Ervin	0.23 s	Java	2024-11-22 11:00:11
9	Choo Jun Inn Darren	0.25 s	Java	2024-11-16 15:32:38
10	Gustav Valentin Yde	0.31 s	Java	2020-08-03 16:15:16

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.71 s	JavaScript (SpiderMonkey)	2023-06-26 12:10:26

#	User	Runtime	Language	Date
1	Luca Mueller	1.36 s	Kotlin	2024-11-03 18:01:12

#	User	Runtime	Language	Date
1	Agis Daniels	0.30 s	Python 2	2020-06-13 18:55:05
2	Andreas Serra	0.32 s	Python 2	2014-03-01 19:09:38
3	Kai Widell Niigata	0.33 s	Python 2	2014-03-02 17:50:40
4	Oskar Larsson	0.40 s	Python 2	2019-05-15 15:22:43
5	Victor Zheng	0.44 s	Python 2	2018-02-25 18:01:16
6	Hidden user	0.44 s	Python 2	2019-02-21 21:39:35
7	Andrew McGehee	0.46 s	Python 2	2019-10-28 15:34:38
8	Oskar Haarklou Veileborg	0.49 s	Python 2	2018-11-07 12:39:08
9	Maj Stenmark	0.50 s	Python 2	2018-04-17 15:32:35
10	Lars Åström	2.39 s	Python 2	2018-04-19 16:58:19

#	User	Runtime	Language	Date
1	Ethan Dickey	0.27 s	Python 3	2024-11-05 20:28:27
2	Michael Birtman	0.28 s	Python 3	2025-07-28 17:17:41
3	Ryan Rodriguez	0.29 s	Python 3	2024-11-06 05:50:41
4	Zisanur Rahman Khan	0.29 s	Python 3	2024-11-24 15:31:05
5	Jiaming Kong	0.29 s	Python 3	2025-07-07 18:14:06
6	Gladwin Yeo	0.30 s	Python 3	2022-06-07 13:34:43
7	Andy Li	0.30 s	Python 3	2025-02-25 16:47:42
8	test test	0.30 s	Python 3	2025-05-08 10:42:25
9	Olle Ulfvin	0.30 s	Python 3	2025-05-08 10:47:08
10	Joshua Coward	0.31 s	Python 3	2019-11-20 18:39:05

#	User	Runtime	Language	Date
1	Thomas Feld	0.50 s	Ruby	2025-11-14 14:24:37

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.01 s	Rust	2025-03-07 19:15:09
2	Egor Kulikov	0.04 s	Rust	2025-01-31 20:12:58
3	Emil Hultcrantz	0.05 s	Rust	2025-02-18 14:11:07
4	Leo Jarhede	0.05 s	Rust	2025-02-27 11:27:56
5	Ming Kang	0.05 s	Rust	2025-06-04 08:46:49
6	Gustaf Bergmark	0.09 s	Rust	2023-03-03 10:47:55
7	Hidden user	0.10 s	Rust	2019-02-13 16:40:02
8	Hidden user	0.10 s	Rust	2019-02-14 12:20:52
9	Emil Dichmann	0.32 s	Rust	2023-11-26 09:22:20
10	Thomas Simmons	0.50 s	Rust	2020-11-09 23:42:10

#	User	Length	Language	Date
1	Sambit Palit	2414	C	2020-11-29 06:33:27
2	Mirel Cosulschi	2561	C	2022-12-12 08:55:54
3	hyunjoon kang	2908	C	2024-10-13 18:18:36
4	Alice Ryhl	3849	C	2023-03-18 23:15:55
5	Jesper Öqvist	4402	C	2018-04-22 09:05:37
6	Hidden user	5566	C	2017-08-03 20:02:56
7	Ivan Petrov	5780	C	2020-03-27 09:44:49
8	Henrik Sjögren	10735	C	2006-10-07 00:44:29
9	Mats Linander	10735	C	2006-10-07 16:50:27
10	Oscar Cusin	21600	C	2024-02-23 18:34:10

#	User	Length	Language	Date
1	Schuyler Tay	2121	C#	2020-07-28 16:35:43
2	Fredrik Baldhagen	3155	C#	2024-10-11 16:20:58
3	Jacob Sonne	3776	C#	2024-11-25 17:28:04
4	Sandip Choudhary	3880	C#	2024-11-26 11:11:38
5	Wesley Leung	9005	C#	2018-06-19 20:18:36
6	Simon Ståhlberg	21740	C#	2014-02-17 20:31:25

#	User	Length	Language	Date
1	Evan Michael Bailey	933	C++	2023-09-09 19:55:02
2	Hidden user	959	C++	2024-09-23 20:42:01
3	Asbjørn Lind	1034	C++	2024-12-30 02:57:25
4	Dominic Sagen	1094	C++	2023-06-08 21:58:23
5	Hidden user	1119	C++	2019-04-22 12:50:56
6	Manshant Singh Kohli	1121	C++	2017-10-07 03:33:46
7	Mugeon Kim	1124	C++	2024-06-24 08:11:20
8	Qianlang Chen	1129	C++	2021-05-08 21:40:11
9	Markus Mathiasen	1144	C++	2023-07-31 19:42:23
10	Hidden user	1179	C++	2021-07-27 19:13:06

#	User	Length	Language	Date
1	Hidden user	3792	Go	2019-02-20 19:08:24
2	Ola Dahl	5575	Go	2022-11-09 20:51:48
3	Norbert Voelker	5760	Go	2022-02-12 01:02:25

#	User	Length	Language	Date
1	Doug Goodman	1699	Java	2018-04-30 02:39:34
2	Cameron Custer	1769	Java	2022-03-24 03:00:22
3	Frank Ruskey	2119	Java	2017-01-29 20:23:10
4	Andree Kaba	2198	Java	2018-11-08 01:35:44
5	Bowen Tian	2204	Java	2018-10-28 18:34:50
6	Yi OuYang	2235	Java	2018-10-28 18:14:11
7	Chance Rupnow	2247	Java	2022-04-01 22:45:43
8	Tim Smith	2293	Java	2016-11-10 19:38:50
9	Gustav Valentin Yde	2368	Java	2020-08-03 16:13:35
10	Hidden user	2386	Java	2018-10-23 23:35:35

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	4897	JavaScript (SpiderMonkey)	2023-06-26 12:10:26

#	User	Length	Language	Date
1	Luca Mueller	3554	Kotlin	2024-11-03 18:01:12

#	User	Length	Language	Date
1	Oskar Haarklou Veileborg	904	Python 2	2018-11-07 12:39:08
2	Lars Åström	1079	Python 2	2018-04-19 16:58:19
3	Oskar Larsson	1101	Python 2	2019-04-12 09:03:36
4	Victor Zheng	1149	Python 2	2018-02-25 18:01:16
5	Agis Daniels	1269	Python 2	2020-06-13 18:55:05
6	Maj Stenmark	1281	Python 2	2018-04-17 15:32:35
7	Andrew McGehee	1427	Python 2	2019-10-28 15:34:38
8	Andreas Serra	1907	Python 2	2014-03-01 19:09:38
9	Kai Widell Niigata	3315	Python 2	2014-03-02 17:50:40
10	Hidden user	8447	Python 2	2019-02-21 21:39:35

#	User	Length	Language	Date
1	Gustav Elmqvist	378	Python 3	2023-05-29 19:08:39
2	Ahmed Chamseddine	473	Python 3	2024-10-19 20:40:45
3	Noah Hessen Bjerke	554	Python 3	2025-11-15 07:55:45
4	Nikolaj Munk Binder Jensen	558	Python 3	2024-07-10 13:50:09
5	Yong Mao	691	Python 3	2025-07-19 01:48:56
6	Kelly Dance	705	Python 3	2022-09-27 19:09:23
7	Tai Tze Kin	718	Python 3	2024-05-05 13:58:23
8	Clement Oh	738	Python 3	2023-11-05 08:02:33
9	Hidden user	748	Python 3	2025-04-23 21:30:05
10	Joshua Coward	816	Python 3	2019-11-17 21:37:36

#	User	Length	Language	Date
1	Thomas Feld	294	Ruby	2025-11-14 14:28:58

#	User	Length	Language	Date
1	Ming Kang	3244	Rust	2025-06-04 08:46:49
2	Emil Dichmann	4191	Rust	2023-11-26 09:22:20
3	Leo Jarhede	4260	Rust	2025-02-27 11:27:56
4	Vincent Lagerros	5838	Rust	2024-02-22 02:36:13
5	Emil Hultcrantz	9074	Rust	2025-02-18 14:11:07
6	Thomas Simmons	11195	Rust	2020-11-09 23:42:10
7	Hidden user	11915	Rust	2019-02-13 16:59:53
8	Hidden user	12566	Rust	2019-02-14 20:12:47
9	Gustaf Bergmark	14577	Rust	2023-03-05 16:30:03
10	Egor Kulikov	42120	Rust	2025-01-31 20:12:58

Solution running time distribution