Problem I
Single source shortest path, negative weights — Problem Statistics

Back to problem description

Submissions	3166
Accepted submissions	608
Submission ratio	19.20%
Authors	314
Full solves [?]	170
Full solve Ratio	54.14%

#	User	Runtime	Language	Date
1	Oscar Cusin	0.10 s	C	2024-02-20 10:30:25
2	Thibault Raffaillac	0.15 s	C	2012-09-30 17:50:08

#	User	Runtime	Language	Date
1	Fredrik Lilkaer	0.02 s	C++	2015-01-06 13:48:24
2	Kristoffer Emanuelsson	0.06 s	C++	2014-03-01 15:22:20
3	Johannes Olegård	0.06 s	C++	2016-10-14 12:32:22
4	Johan Litsfeldt	0.07 s	C++	2012-05-13 22:04:23
5	Klas Wijk	0.07 s	C++	2021-04-13 20:28:01
6	Jesper Särnesjö	0.08 s	C++	2007-10-04 09:43:25
7	Erik Hammar	0.08 s	C++	2007-10-15 16:17:10
8	Ollanta Cuba Gyllensten	0.08 s	C++	2009-10-06 10:48:23
9	Henrik Sandström	0.08 s	C++	2009-10-14 20:26:44
10	Gustav Larsson	0.08 s	C++	2009-10-15 20:21:59

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.08 s	Go	2025-07-09 14:57:46
2	Aleksander Jan Mistewicz	0.46 s	Go	2019-02-27 13:41:17
3	Hidden user	0.46 s	Go	2019-03-13 15:53:51

#	User	Runtime	Language	Date
1	Tobias Andersson	0.47 s	Java	2014-02-23 14:43:53
2	Carl Frendin	0.47 s	Java	2014-02-23 15:15:52
3	Hidden user	0.51 s	Java	2016-10-19 17:12:57
4	Lara Sheik	0.53 s	Java	2020-10-12 14:29:38
5	Jonas Haglund	0.54 s	Java	2014-03-02 13:49:31
6	Marcus Öman	0.56 s	Java	2009-10-15 17:52:16
7	Lukas Polacek	0.56 s	Java	2011-03-10 18:43:14
8	Hidden user	0.56 s	Java	2015-10-15 11:46:36
9	Hidden user	0.57 s	Java	2010-10-01 18:41:25
10	Isak Jägberg	0.59 s	Java	2016-10-20 15:24:15

#	User	Runtime	Language	Date
1	Hidden user	0.84 s	Python 2	2019-02-28 10:44:09

#	User	Runtime	Language	Date
1	Andy Li	0.68 s	Python 3	2025-02-27 16:02:01
2	Karl Walfridson	0.74 s	Python 3	2025-02-24 14:57:36
3	Jacob Molin	0.75 s	Python 3	2025-02-26 17:02:03
4	Andreas Wallström	0.80 s	Python 3	2020-10-08 09:55:07
5	Alix Menard	1.30 s	Python 3	2024-02-24 16:52:23

#	User	Runtime	Language	Date
1	Markus Videfors	0.04 s	Rust	2023-03-07 04:44:51
2	Vincent Lagerros	0.09 s	Rust	2024-02-26 16:04:23
3	Hidden user	0.12 s	Rust	2019-02-28 19:38:18
4	Christoffer Andersson	0.13 s	Rust	2024-02-25 18:06:55
5	Emil Hultcrantz	0.14 s	Rust	2025-02-24 11:29:46
6	Fredrik Blomqvist	0.14 s	Rust	2025-03-10 15:02:09
7	Rikaz Nismi	0.15 s	Rust	2023-03-02 23:44:58
8	Hidden user	0.16 s	Rust	2019-02-14 15:44:40
9	Gustaf Bergmark	0.49 s	Rust	2023-03-03 11:11:35

#	User	Length	Language	Date
1	Oscar Cusin	2131	C	2024-02-20 10:34:10
2	Thibault Raffaillac	2309	C	2012-09-30 17:50:08

#	User	Length	Language	Date
1	Emil Lenngren	1407	C++	2013-03-04 14:05:50
2	Fredrik Medley	1793	C++	2007-11-15 20:52:18
3	Suyash Yadav	1922	C++	2019-09-25 18:56:31
4	Ouday Ahmed	1950	C++	2024-02-21 17:02:33
5	Björn Hegerfors	2027	C++	2011-03-05 01:18:48
6	Jacqueline Eriksson	2052	C++	2017-10-12 00:52:38
7	Alice Heavey	2052	C++	2017-10-12 11:52:55
8	Klas Wijk	2208	C++	2021-04-13 20:18:04
9	Gustav Schneider	2316	C++	2019-02-11 20:25:17
10	Herman Karlsson	2348	C++	2017-10-05 19:59:23

#	User	Length	Language	Date
1	Hidden user	4834	Go	2019-03-13 15:49:51
2	Hjalmar Höglund	5372	Go	2025-07-09 14:57:46
3	Aleksander Jan Mistewicz	10224	Go	2019-02-27 13:41:17

#	User	Length	Language	Date
1	Hidden user	4418	Java	2010-10-01 18:41:25
2	Hidden user	4846	Java	2016-10-19 17:12:57
3	Lara Sheik	4998	Java	2020-10-12 14:29:38
4	Hidden user	5315	Java	2016-10-04 15:06:28
5	Hidden user	5408	Java	2011-03-04 10:48:04
6	Sebastian Leborg	5669	Java	2016-10-20 10:23:22
7	Jonas Stendahl	5747	Java	2015-10-14 15:04:09
8	Tobias Andersson	6031	Java	2014-02-23 14:19:02
9	Florian Cassayre	6139	Java	2019-02-20 14:41:55
10	David Wennström	6182	Java	2005-10-12 09:46:54

#	User	Length	Language	Date
1	Hidden user	1479	Python 2	2019-02-28 00:49:12

#	User	Length	Language	Date
1	Alix Menard	1429	Python 3	2024-02-24 16:34:42
2	Jacob Molin	1497	Python 3	2025-02-23 15:06:29
3	Andreas Wallström	2288	Python 3	2020-10-08 09:53:46
4	Karl Walfridson	2334	Python 3	2025-02-24 14:57:36
5	Andy Li	2897	Python 3	2025-02-27 16:02:01

#	User	Length	Language	Date
1	Vincent Lagerros	6966	Rust	2024-02-26 16:04:23
2	Christoffer Andersson	10614	Rust	2024-02-25 18:06:55
3	Rikaz Nismi	10825	Rust	2023-03-03 00:09:21
4	Markus Videfors	12577	Rust	2023-03-05 15:47:24
5	Emil Hultcrantz	12820	Rust	2025-02-24 11:29:46
6	Gustaf Bergmark	14622	Rust	2023-03-05 15:39:34
7	Hidden user	14740	Rust	2019-02-14 15:41:20
8	Hidden user	14746	Rust	2019-02-14 19:07:30
9	Fredrik Blomqvist	22825	Rust	2025-03-10 15:02:09

Solution running time distribution