Single source shortest path, safe path — Problem Statistics

Back to problem description

3.9

Difficulty Medium

---

Submissions	8121
Accepted submissions	914
Submission ratio	11.25%
Authors	592
Full solves [?]	439
Full solve Ratio	74.16%

#	User	Score	Language	Date
1	Hidden user	100	Haskell	2022-02-23 09:00:26

#	User	Score	Language	Date
1	Christian Pilegaard Cederquist	100	JavaScript (SpiderMonkey)	2023-06-20 16:48:35

#	User	Score	Language	Date
1	Agis Daniels	100	Python 2	2020-06-25 20:52:16

#	User	Score	Language	Date
1	Lien Cai Ting	100	Rust	2022-11-09 12:00:36
2	Kåre von Geijer	100	Rust	2023-09-25 19:44:15
3	Vincent Lagerros	100	Rust	2025-03-14 13:08:59

#	User	Runtime	Language	Date
1	Hidden user	0.06 s	C++	2019-10-28 15:38:08
2	Mark Wong Tau Yew	0.07 s	C++	2019-10-28 10:04:53
3	Liam Huth	0.07 s	C++	2023-01-02 19:18:45
4	Hidden user	0.10 s	C++	2019-11-21 16:20:21
5	Agis Daniels	0.10 s	C++	2020-06-23 13:33:25
6	Hidden user	0.10 s	C++	2020-11-08 20:40:49
7	Darrius Cheong	0.10 s	C++	2020-11-19 09:29:00
8	Zhu Zikun	0.11 s	C++	2020-11-09 18:47:13
9	Terry Tay	0.13 s	C++	2019-10-27 15:41:52
10	Hokiewan Thezeus	0.13 s	C++	2019-11-04 09:18:36

#	User	Runtime	Language	Date
1	Hidden user	0.44 s	Haskell	2022-02-23 09:03:31

#	User	Runtime	Language	Date
1	Crystal Sharpe	0.39 s	Java	2020-06-22 08:27:57
2	Choo Jun Inn Darren	0.65 s	Java	2024-11-18 04:31:25
3	Gary Gurlaskie	0.68 s	Java	2022-04-28 03:19:06
4	Rene Argento	0.68 s	Java	2024-06-30 03:35:29
5	Hidden user	0.72 s	Java	2019-10-26 16:07:32
6	Tan Zhang-Hng Ervin	0.75 s	Java	2024-11-21 20:02:10
7	Tan Xing Zhong	0.77 s	Java	2024-11-25 15:54:13
8	Enzio Kam Hai Hong	0.81 s	Java	2021-07-31 15:25:50
9	Bjørn Dons	0.87 s	Java	2023-05-01 16:33:44
10	Doug Goodman	0.90 s	Java	2022-01-20 20:42:41

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.87 s	JavaScript (SpiderMonkey)	2023-06-20 16:48:35

#	User	Runtime	Language	Date
1	Agis Daniels	0.72 s	Python 2	2020-06-25 20:52:16

#	User	Runtime	Language	Date
1	Martin Fesser	0.29 s	Python 3	2020-07-19 11:00:15
2	Thommy Norman	0.37 s	Python 3	2022-08-23 00:03:17
3	Yang Li	0.47 s	Python 3	2025-04-29 17:16:52
4	Andreas Björklund	0.58 s	Python 3	2023-04-07 22:16:36
5	Nicholas Russell Saerang	0.58 s	Python 3	2023-11-04 09:27:55
6	Ryan Tan	0.62 s	Python 3	2024-04-05 18:04:34
7	Hidden user	0.70 s	Python 3	2023-09-08 09:48:21
8	Casper Rysgaard	0.73 s	Python 3	2020-07-05 23:18:55
9	Agis Daniels	0.74 s	Python 3	2020-06-23 13:38:18
10	Hidden user	0.80 s	Python 3	2023-08-03 14:31:05

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.03 s	Rust	2025-03-14 13:08:59
2	Kåre von Geijer	0.13 s	Rust	2023-09-25 19:44:15
3	Lien Cai Ting	0.22 s	Rust	2022-11-09 12:00:36

#	User	Length	Language	Date
1	Dmitry Lyubshin	706	C++	2023-03-25 08:19:26
2	Chuah Wan Juin	741	C++	2022-11-06 07:06:46
3	Chenghao Wang	810	C++	2023-02-18 05:54:56
4	Teikn Smith	812	C++	2024-07-27 22:52:32
5	Yeung Man Tsung	817	C++	2023-01-04 10:52:07
6	Sam Reinehr	918	C++	2021-06-08 00:56:29
7	Markus Mathiasen	935	C++	2023-08-10 16:04:44
8	Hidden user	981	C++	2022-11-09 15:03:37
9	Qianlang Chen	1052	C++	2021-05-11 02:27:22
10	Hidden user	1054	C++	2022-11-08 12:40:45

#	User	Length	Language	Date
1	Hidden user	2193	Haskell	2022-02-23 09:02:24

#	User	Length	Language	Date
1	Crystal Sharpe	2033	Java	2020-06-22 08:27:57
2	Doug Goodman	2362	Java	2022-01-20 20:42:41
3	Gary Gurlaskie	2573	Java	2022-04-27 11:16:39
4	Clement Oh	4595	Java	2022-12-17 05:11:35
5	Meng Siong Hwee	4715	Java	2022-11-11 18:48:22
6	Choo Jun Inn Darren	5407	Java	2024-11-18 04:31:25
7	Tan Zhang-Hng Ervin	5530	Java	2024-11-21 20:02:10
8	Rene Argento	6001	Java	2024-06-30 03:35:29
9	Tan Xing Zhong	6645	Java	2024-11-25 15:54:13
10	Enzio Kam Hai Hong	6860	Java	2021-07-31 15:25:50

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	4244	JavaScript (SpiderMonkey)	2023-06-20 16:48:35

#	User	Length	Language	Date
1	Agis Daniels	2893	Python 2	2020-06-25 20:52:16

#	User	Length	Language	Date
1	Oskar Haarklou Veileborg	810	Python 3	2020-08-03 15:03:35
2	Kattis Speedrun2026	982	Python 3	2026-01-04 13:10:56
3	Casper Rysgaard	998	Python 3	2020-07-05 23:18:55
4	Rasmus Hulthe	1017	Python 3	2026-01-04 14:27:57
5	Andreas Björklund	1028	Python 3	2023-04-07 22:16:36
6	Gladwin Yeo	1312	Python 3	2022-06-08 03:46:12
7	Ryan Tan	1446	Python 3	2022-05-16 12:55:28
8	Nicholas Russell Saerang	1494	Python 3	2022-03-26 04:29:51
9	Human Human	1642	Python 3	2025-10-30 18:12:48
10	Julien	1820	Python 3	2025-12-17 07:29:10

#	User	Length	Language	Date
1	Lien Cai Ting	2498	Rust	2022-11-09 12:00:36
2	Kåre von Geijer	5545	Rust	2023-09-25 19:44:15
3	Vincent Lagerros	41207	Rust	2025-03-14 13:11:06

Solution running time distribution