Problem A
Single source shortest path, negative weights

Back to problem description

Problem statistics

Submissions	13488
Accepted submissions	3079
Submission ratio	22.83%
Authors	1643
Accepted authors	1241
Author ratio	75.53%

#	User	Runtime	Date
1	Bergur Snorrason	0.03 s	2023-03-04 11:26:52
2	Hidden user	0.07 s	2017-08-03 23:40:21
3	Raymond Yang	0.08 s	2019-01-18 01:03:47
4	Thibault Raffaillac	0.10 s	2017-12-13 19:15:42
5	Ioannis Br	0.10 s	2020-01-10 23:45:50
6	Oscar Cusin	0.10 s	2024-02-20 11:30:25
7	Jesper Öqvist	0.15 s	2018-04-23 08:05:44
8	Wyatt Praharenka	0.16 s	2018-01-21 09:19:20
9	Jacob Gummesson Atroshi	0.16 s	2020-05-08 12:34:00
10	Alexander Bilde Pedersen	0.17 s	2023-10-23 17:25:32

#	User	Runtime	Date
1	Mads Pedersen	0.26 s	2019-12-03 15:52:55
2	Wesley Leung	0.33 s	2018-06-19 20:36:48
3	Simon Ståhlberg	0.87 s	2014-02-17 22:26:05

#	User	Runtime	Date
1	How Si Wei	0.01 s	2016-02-08 14:47:06
2	Ian Seet	0.01 s	2018-01-22 12:53:09
3	Eloise	0.01 s	2019-04-21 10:04:27
4	Leif Eriksson	0.01 s	2022-03-29 14:02:25
5	Fredrik Lilkaer	0.02 s	2015-01-06 14:48:24
6	Zheng-Dao Yang	0.02 s	2019-02-04 01:43:20
7	Aaeria Lys	0.02 s	2021-03-24 04:35:53
8	Simon Lindholm	0.03 s	2019-04-30 15:00:34
9	Otto Stadel Clausen	0.03 s	2019-11-14 18:51:16
10	Bergur Snorrason	0.03 s	2023-03-08 13:45:41

#	User	Runtime	Date
1	Hidden user	0.71 s	2019-08-12 03:59:25

#	User	Runtime	Date
1	Adam Engsig	0.11 s	2023-05-11 11:03:32
2	Aleksander Jan Mistewicz	0.46 s	2019-02-27 14:41:17
3	Hidden user	0.46 s	2019-03-13 16:53:51
4	Norbert Voelker	1.13 s	2023-03-06 13:32:05

#	User	Runtime	Date
1	Wilfried van Asten	0.62 s	2015-12-15 17:30:11
2	Hidden user	0.95 s	2021-07-31 05:22:36

#	User	Runtime	Date
1	Sven Rönnbäck	0.12 s	2023-12-22 11:40:33
2	William Fiset	0.17 s	2018-07-07 17:09:00
3	Gustav Valentin Yde	0.28 s	2019-10-23 12:40:38
4	Mehedi Hasan Meraj	0.30 s	2021-03-29 09:13:23
5	Nicholas Russell Saerang	0.33 s	2023-07-28 11:04:36
6	Huy Trương Hoàng	0.34 s	2019-05-03 15:08:05
7	David Brink	0.36 s	2017-01-24 19:48:52
8	Liam Keliher	0.36 s	2018-06-13 17:52:13
9	Chen Shenghao	0.40 s	2019-10-28 16:35:57
10	James Black	0.41 s	2018-06-08 01:22:52

#	User	Runtime	Date
1	Christian Cederquist	1.79 s	2022-10-07 01:27:52

#	User	Runtime	Date
1	Andreas Wassum	0.73 s	2019-07-15 21:47:55
2	Nicholas Johnson	0.74 s	2020-11-07 05:08:04
3	Peter Mikkelsen	0.84 s	2020-08-03 15:44:45

#	User	Runtime	Date
1	Filip Edberger	0.47 s	2024-03-02 22:57:17
2	Tai Tze Kin	0.48 s	2024-01-06 21:31:22
3	Sidharth Sundar	0.50 s	2021-03-24 23:56:53
4	Jorke de Vlas	0.50 s	2024-03-11 00:20:07
5	Lionel Kitihoun	0.55 s	2021-03-28 10:47:18
6	Clement Oh	0.57 s	2023-11-06 17:50:26
7	Yang Li	0.57 s	2024-02-12 23:56:24
8	Agis Daniels	0.58 s	2024-02-16 16:09:52
9	Fredrik Horn Dannert	0.59 s	2020-07-23 16:29:19
10	Casper Rysgaard	0.59 s	2021-03-12 08:15:36

#	User	Runtime	Date
1	Markus Videfors	0.04 s	2023-03-07 05:44:51
2	Bas Dirks	0.06 s	2022-07-05 18:47:26
3	Joel Söderman	0.08 s	2019-02-25 21:16:40
4	Aaron Lengyel	0.09 s	2022-12-02 18:32:59
5	Vincent Lagerros	0.09 s	2024-02-26 16:51:58
6	Hidden user	0.12 s	2019-02-28 20:38:18
7	Daniel Anker Hermansen	0.13 s	2024-01-05 15:00:39
8	Christoffer Andersson	0.13 s	2024-02-25 19:06:55
9	Rikaz Nismi	0.15 s	2023-03-03 00:44:58
10	Hidden user	0.16 s	2019-02-14 16:44:40

#	User	Length	Date
1	Thibault Raffaillac	1156	2017-12-13 19:15:42
2	Alexander Bilde Pedersen	1236	2023-10-23 17:25:32
3	Jacob Gummesson Atroshi	1551	2020-05-08 12:34:00
4	Wyatt Praharenka	1745	2018-01-21 09:19:20
5	Ioannis Br	1793	2020-01-10 23:43:31
6	Hidden user	1821	2022-11-04 20:56:40
7	Bergur Snorrason	1945	2023-03-08 13:51:41
8	Jesper Öqvist	2062	2018-04-23 08:05:44
9	Oscar Cusin	2101	2024-02-20 11:34:10
10	Ivan Petrov	2228	2020-03-27 13:39:07

#	User	Length	Date
1	Mads Pedersen	3013	2019-12-03 15:54:21
2	Wesley Leung	4742	2018-06-19 20:36:48
3	Simon Ståhlberg	8707	2014-02-17 22:26:05

#	User	Length	Date
1	Jan-Philipp Reßler	535	2023-09-01 11:12:37
2	Michael Bao	793	2023-07-16 16:12:07
3	Bach Tran Gia	794	2022-01-31 18:50:03
4	Christian Yongwhan Lim	803	2023-06-04 02:07:20
5	Frederick Pek	819	2021-05-10 17:34:35
6	Vũ An	876	2023-08-06 18:53:48
7	Cương Duy	900	2024-07-22 17:04:02
8	Nguyễn Công Cường	916	2019-09-02 18:43:21
9	Tuấn Kiệt	936	2021-10-17 15:18:46
10	Nguyễn Trọng Nghĩa	938	2019-09-06 09:48:50

#	User	Length	Date
1	Hidden user	2000	2019-08-12 03:56:42

#	User	Length	Date
1	Norbert Voelker	3193	2023-03-06 13:32:05
2	Hidden user	4806	2019-03-13 16:49:51
3	Adam Engsig	5424	2022-02-27 14:26:36
4	Aleksander Jan Mistewicz	10196	2019-02-27 14:41:17

#	User	Length	Date
1	Hidden user	3394	2021-07-31 05:22:36
2	Wilfried van Asten	16634	2015-12-15 17:30:11

#	User	Length	Date
1	Shawn Zhong	1592	2017-09-28 01:53:42
2	Lucas Wood	1691	2017-04-21 23:50:09
3	Lê Viết Hưng	1773	2023-07-20 04:43:53
4	Doug Goodman	1785	2018-04-30 01:29:31
5	Viet Anh	1792	2023-11-26 19:37:31
6	Dominic Reed	1921	2021-11-21 23:15:13
7	Brendan King	1995	2020-07-06 16:04:36
8	Frank Ruskey	2025	2017-01-28 23:35:00
9	James Black	2061	2018-06-08 00:55:38
10	Hidden user	2152	2023-11-19 18:24:36

#	User	Length	Date
1	Christian Cederquist	3530	2022-10-07 01:27:52

#	User	Length	Date
1	Peter Mikkelsen	1854	2020-08-03 15:47:53
2	Nicholas Johnson	2591	2020-11-07 05:08:04
3	Andreas Wassum	4178	2019-07-15 21:47:55

#	User	Length	Date
1	Gustav Elmqvist	396	2023-02-07 15:37:15
2	Kelly Dance	575	2022-05-18 20:02:30
3	Iman Khodadi	622	2024-09-07 14:10:36
4	Mattias Davidsson	764	2024-07-19 11:32:40
5	Mattias Davidsson	764	2024-07-19 11:26:50
6	Clement Oh	777	2023-11-06 17:54:50
7	Kha Nguyen	833	2023-02-28 03:51:59
8	Huế Như Trần Nguyễn	882	2020-09-28 10:32:57
9	Arda Atçı	929	2020-06-27 22:35:54
10	Nguyễn Đức Hạnh	930	2020-06-21 07:06:52

#	User	Length	Date
1	Vincent Lagerros	3274	2024-02-26 16:41:36
2	Bas Dirks	5434	2022-07-05 18:47:26
3	Aaron Lengyel	5828	2022-12-02 18:32:59
4	Joel Söderman	6007	2019-02-25 21:16:40
5	Christoffer Andersson	10576	2024-02-25 19:06:55
6	Rikaz Nismi	10791	2023-03-03 01:09:21
7	Markus Videfors	12577	2023-03-05 16:47:24
8	Gustaf Bergmark	14588	2023-03-05 16:39:34
9	Hidden user	14703	2019-02-14 16:41:20
10	Hidden user	14709	2019-02-14 20:07:30

Solution running time distribution