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

Back to problem description

Submissions	7832
Accepted submissions	2530
Submission ratio	32.30%
Authors	1404
Full solves [?]	1225
Full solve Ratio	87.25%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution