Problem A
Single source shortest path, non-negative weights

Back to problem description

Problem statistics

Submissions	25720
Accepted submissions	8069
Submission ratio	31.37%
Authors	4049
Accepted authors	3365
Author ratio	83.11%

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

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

#	User	Runtime	Date
1	Simon Ståhlberg	0.26 s	2014-03-11 10:54:59
2	Wesley Leung	0.35 s	2018-06-19 20:08:46
3	Tambra Smith	0.38 s	2016-10-07 17:32:32
4	Aaron McGhie	0.39 s	2016-10-08 22:17:08
5	Jonas Røygaard	0.39 s	2019-11-03 15:06:57
6	Jawtyng Wei	0.42 s	2016-10-01 00:55:13
7	Cameron Jackson	0.44 s	2016-10-08 02:03:06
8	Haochen Zhang	0.45 s	2016-10-02 03:08:54
9	Jared Echols	0.46 s	2016-10-06 22:49:24
10	Domas Piragas	0.51 s	2016-10-08 09:25:35

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

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

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

#	User	Runtime	Date
1	Fulano de Tal	0.31 s	2022-01-23 10:01:05
2	Wilfried van Asten	0.67 s	2015-11-20 14:51:10
3	Zach Tschetter	1.30 s	2021-03-13 14:29:46
4	Matthew Craven	2.13 s	2020-09-23 06:09:38
5	Miguel Roldán Muñoz	2.24 s	2024-06-02 18:46:49
6	Emanuel Särnhammar	2.56 s	2023-02-28 20:08:15

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

#	User	Runtime	Date
1	Christian Cederquist	1.00 s	2022-10-07 01:55:45

#	User	Runtime	Date
1	Lionel Kitihoun	0.62 s	2017-09-05 17:51:52
2	Bjørn Chr. Soltvedt	2.18 s	2020-03-09 00:59:59

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

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

#	User	Runtime	Date
1	Hidden user	0.35 s	2021-11-18 21:53:27
2	Muhammad Elfie Bin Rahim	0.37 s	2021-11-18 16:43:20
3	Gladwin Yeo	0.37 s	2022-06-06 08:35:40
4	Tim Daniel	0.38 s	2020-08-05 01:36:38
5	Zhang Weiyu	0.38 s	2023-04-24 10:56:58
6	Linh B. Ngo	0.38 s	2024-04-19 02:01:42
7	Yi-Min Seah	0.39 s	2022-01-05 07:39:00
8	Calum Bird	0.39 s	2023-03-16 18:47:29
9	Lai Zhuoyuan	0.39 s	2023-04-15 04:57:18
10	nam dau	0.40 s	2024-05-17 11:40:16

#	User	Runtime	Date
1	Artur Khuziakhmetov	0.03 s	2022-08-03 12:18:00
2	Hidden user	0.04 s	2019-03-08 00:57:26
3	Mathias Svensson	0.04 s	2020-04-08 12:24:15
4	Vincent Lagerros	0.04 s	2024-02-22 01:26:09
5	Jonathan	0.05 s	2024-02-14 13:30:43
6	Christofer Nolander	0.06 s	2018-12-10 21:17:43
7	Joel Söderman	0.06 s	2019-02-25 19:56:17
8	Alice Ryhl	0.06 s	2022-05-08 15:34:15
9	Emma Ericsson	0.06 s	2024-02-01 15:06:55
10	Fritiof Rusck	0.06 s	2024-02-02 12:07:59

#	User	Runtime	Date
1	Miguel Roldán Muñoz	0.03 s	2024-07-02 15:25:39

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

#	User	Length	Date
1	Ioannis Br	1342	2020-01-07 02:41:55
2	Aljon Novelo	1573	2024-05-10 11:35:08
3	Raymond Yang	1849	2018-03-16 22:00:17
4	Kalle Arvidsson	1979	2011-02-25 22:01:19
5	Hidden user	2119	2022-11-19 08:17:06
6	Akemi Izuko	2299	2022-09-01 05:23:57
7	Thibault Raffaillac	2658	2012-09-23 15:16:10
8	Bergur Snorrason	2659	2023-03-14 18:17:31
9	Anton Siderud	3749	2020-05-01 13:05:09
10	Scott Dauer	3773	2020-01-21 02:18:30

#	User	Length	Date
1	Schuyler Tay	1678	2020-07-28 12:35:12
2	Lukas L. Hjelmstrand	2857	2021-09-09 23:06:31
3	Mikael Fiala-Lundström	3046	2024-08-14 00:24:25
4	Jose Ignacio Villa Molina	3364	2024-06-17 10:22:28
5	Jasmin Baniya	3664	2020-05-03 19:35:01
6	Håvard Stuberg	3822	2019-05-15 12:58:54
7	Mikkel Sander Guntveit	3848	2019-12-08 10:52:46
8	Aaron McGhie	4993	2016-10-08 22:17:08
9	Simon Ståhlberg	5702	2014-02-17 16:45:05
10	Mike Garrett	6676	2019-03-13 21:19:19

#	User	Length	Date
1	Adrien	778	2024-05-23 19:44:05
2	Hidden user	781	2016-11-16 16:27:12
3	Hidden user	787	2024-06-20 07:01:18
4	Hidden user	796	2019-11-08 13:29:05
5	Thiên Tài Zero	845	2016-11-23 15:10:59
6	Hidden user	847	2019-11-06 10:58:41
7	Rajat Singh	848	2017-12-06 13:04:41
8	Giang Đào	862	2018-10-31 08:13:41
9	Taulant Arapi	877	2019-01-26 13:06:05
10	Fabio Giovanazzi	884	2021-12-07 11:36:34

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

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

#	User	Length	Date
1	Emanuel Särnhammar	1528	2023-02-28 20:08:15
2	Zach Tschetter	1750	2021-03-13 14:29:46
3	Matthew Craven	2593	2020-09-23 06:09:38
4	Miguel Roldán Muñoz	3598	2024-06-02 18:58:21
5	Wilfried van Asten	6663	2015-11-20 14:51:10
6	Fulano de Tal	7514	2022-01-23 10:01:05

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

#	User	Length	Date
1	Christian Cederquist	5720	2022-10-07 01:55:45

#	User	Length	Date
1	Lionel Kitihoun	6023	2017-09-05 17:51:52
2	Bjørn Chr. Soltvedt	19384	2020-03-09 00:59:59

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

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

#	User	Length	Date
1	Gustav Elmqvist	331	2023-02-06 23:35:45
2	Yong Mao	393	2023-08-03 23:56:25
3	Shashank Bhatt	467	2024-07-18 19:57:53
4	Thomas Draper	475	2023-03-24 02:49:25
5	Hidden user	484	2024-07-19 06:37:11
6	Björn Thor Stefánsson	487	2024-03-10 20:23:42
7	Ben Pendley	526	2023-09-12 20:37:43
8	Kelly Dance	545	2022-09-30 01:05:36
9	Ma Xinyuan	561	2022-11-29 13:32:48
10	Simon Andersen	589	2024-03-13 14:35:04

#	User	Length	Date
1	Artur Khuziakhmetov	1481	2022-08-03 12:18:00
2	Mathias Svensson	1746	2020-04-08 12:24:15
3	Emil Gestsson	1830	2020-12-10 18:36:48
4	Simon Jutvreten	1845	2024-01-29 17:02:05
5	Mathias Magnusson	1958	2022-01-22 15:45:07
6	Bas Dirks	2110	2022-03-22 07:40:29
7	Eskil Queseth	2140	2019-12-08 22:53:22
8	Emma Ericsson	2420	2024-02-01 15:55:14
9	Anton Lilja	2552	2021-01-22 12:05:41
10	Ryan O'Hara	2605	2020-09-08 03:45:50

#	User	Length	Date
1	Miguel Roldán Muñoz	2653	2024-07-02 14:39:45

Solution running time distribution