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

Back to problem description

Submissions	3171
Accepted submissions	612
Submission ratio	19.30%
Authors	318
Full solves [?]	173
Full solve Ratio	54.40%

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

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

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

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

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

#	User	Runtime	Language	Date
1	Leo Nyberg	0.41 s	Python 3	2026-02-18 22:30:27
2	Andy Li	0.68 s	Python 3	2025-02-27 17:02:01
3	Karl Walfridson	0.74 s	Python 3	2025-02-24 15:57:36
4	Jacob Molin	0.75 s	Python 3	2025-02-26 18:02:03
5	Andreas Wallström	0.80 s	Python 3	2020-10-08 11:55:07
6	Alix Menard	1.30 s	Python 3	2024-02-24 17:52:23

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

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

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

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

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

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

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

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

Solution running time distribution