Problem G
Single source shortest path, non-negative weights — Problem Statistics

Back to problem description

Submissions	4873
Accepted submissions	1591
Submission ratio	32.65%
Authors	455
Full solves [?]	386
Full solve Ratio	84.84%

#	User	Runtime	Language	Date
1	Henrik Sjögren	0.07 s	C	2006-10-10 11:44:35
2	Mats Linander	0.07 s	C	2006-10-10 16:39:07
3	Thibault Raffaillac	0.07 s	C	2012-09-23 15:16:10
4	Oscar Cusin	0.18 s	C	2024-02-14 18:01:29
5	Kalle Arvidsson	0.85 s	C	2011-02-25 22:01:19

#	User	Runtime	Language	Date
1	Johannes Olegård	0.03 s	C++	2016-10-05 13:46:55
2	Johannes Olsson	0.03 s	C++	2016-10-11 10:48:21
3	Bjarki Ágúst Guðmundsson	0.04 s	C++	2014-01-02 21:48:54
4	Tómas Ingi Hrólfsson	0.04 s	C++	2024-02-22 14:09:00
5	Harry Zhang	0.04 s	C++	2024-02-28 23:59:51
6	Patrik Falkman	0.07 s	C++	2009-10-15 17:13:55
7	Kristoffer Emanuelsson	0.07 s	C++	2014-03-01 14:24:31
8	Niklas Rosén	0.07 s	C++	2014-03-02 13:59:24
9	Christopher Mårtensson	0.07 s	C++	2015-04-28 17:27:57
10	Lars Hummelgren	0.07 s	C++	2016-10-05 15:31:02

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.10 s	Go	2025-07-09 14:13:33
2	Hidden user	0.95 s	Go	2019-02-20 15:06:03
3	Aleksander Jan Mistewicz	1.06 s	Go	2019-03-03 18:34:59

#	User	Runtime	Language	Date
1	Simon Klein	0.22 s	Java	2011-10-18 19:51:00
2	Erik Odenman	0.43 s	Java	2013-02-27 13:44:38
3	Hans Gylling	0.48 s	Java	2009-12-14 14:55:29
4	Hanif Farahmand Mokarremi	0.48 s	Java	2011-10-07 23:41:18
5	Ashkan Jahanbakhsh	0.48 s	Java	2011-10-08 01:11:08
6	Edvard Kristoffer Karlsen	0.50 s	Java	2012-04-22 15:53:24
7	Carl Henrik Klåvus	0.50 s	Java	2013-03-05 10:43:34
8	Simon Habtemikael	0.51 s	Java	2007-10-16 17:56:00
9	Frey Naimi-Akbar	0.52 s	Java	2007-10-16 17:54:41
10	Hidden user	0.54 s	Java	2014-11-05 16:16:33

#	User	Runtime	Language	Date
1	Andreas Serra	0.31 s	Python 2	2014-02-25 17:52:00
2	Kai Widell Niigata	0.33 s	Python 2	2014-03-02 17:45:50
3	Hidden user	0.43 s	Python 2	2019-02-23 17:12:20
4	Hidden user	0.54 s	Python 2	2019-02-21 15:21:23
5	Christos Christodoulos Tsakiroglou	1.18 s	Python 2	2015-03-12 14:43:37

#	User	Runtime	Language	Date
1	Leo Nyberg	0.34 s	Python 3	2026-02-18 21:03:59
2	Anton Ronnquist	0.38 s	Python 3	2026-02-26 13:45:30
3	Jacob Molin	0.42 s	Python 3	2025-02-26 17:24:06
4	Andy Li	0.57 s	Python 3	2025-02-27 16:56:53
5	Elliot Skogsberg Rydell	0.64 s	Python 3	2024-01-30 20:38:19
6	Karl Walfridson	0.65 s	Python 3	2025-02-22 11:24:03
7	Andreas Wallström	0.88 s	Python 3	2020-10-08 09:09:18
8	Alix Menard	1.06 s	Python 3	2024-02-27 17:05:05

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.04 s	Rust	2024-02-22 01:30:05
2	Hidden user	0.05 s	Rust	2019-02-28 19:12:28
3	Oscar Eriksson	0.05 s	Rust	2024-12-03 23:28:05
4	Emma Ericsson	0.06 s	Rust	2024-02-01 15:06:55
5	Fritiof Rusck	0.06 s	Rust	2024-02-02 12:07:59
6	Liam Thorell	0.06 s	Rust	2024-12-02 15:30:54
7	Vidar Hultman	0.07 s	Rust	2024-12-04 22:26:26
8	Herman Hallonqvist	0.07 s	Rust	2026-02-04 21:53:54
9	Christoffer Andersson	0.08 s	Rust	2024-02-22 19:23:20
10	Alexander Vivas Jernström	0.09 s	Rust	2024-12-05 23:02:25

#	User	Length	Language	Date
1	Kalle Arvidsson	1979	C	2011-02-25 22:01:19
2	Thibault Raffaillac	2658	C	2012-09-23 15:16:10
3	Henrik Sjögren	9894	C	2006-10-06 23:58:01
4	Mats Linander	9894	C	2006-10-07 16:50:10
5	Oscar Cusin	11705	C	2024-02-14 17:59:49

#	User	Length	Language	Date
1	Jakob Bergendahl	1038	C++	2007-11-26 21:10:46
2	Emil Lenngren	1115	C++	2013-03-04 02:00:25
3	Joel Jonsson	1188	C++	2005-10-29 12:39:45
4	Johan Sannemo	1196	C++	2015-09-22 11:42:07
5	Anders Martinsson	1248	C++	2007-10-10 22:45:55
6	Anton Ronnquist	1267	C++	2026-02-18 21:05:31
7	Fredrik Medley	1311	C++	2007-11-01 19:30:28
8	Johan Litsfeldt	1320	C++	2011-03-06 19:33:16
9	Ellinor Åhlander	1328	C++	2026-01-30 17:20:24
10	Oliver Lindbäck	1340	C++	2024-01-28 00:45:09

#	User	Length	Language	Date
1	Aleksander Jan Mistewicz	2627	Go	2019-02-25 19:56:44
2	Hidden user	3260	Go	2019-02-20 15:04:45
3	Hjalmar Höglund	4002	Go	2025-07-09 14:13:33

#	User	Length	Language	Date
1	Simon Klein	2363	Java	2011-10-18 19:37:00
2	Hidden user	2493	Java	2011-06-22 22:29:09
3	Edvard Kristoffer Karlsen	2897	Java	2012-04-22 16:28:54
4	Aked Hindi	2929	Java	2011-02-28 17:30:01
5	Pandis	3221	Java	2023-02-25 18:54:38
6	Anton Hansson	3329	Java	2009-10-25 19:37:18
7	Linus Tufvesson	3329	Java	2009-10-25 19:38:19
8	Daniel Hollsten	3413	Java	2014-10-07 12:54:05
9	Per Wennersten	3911	Java	2006-10-07 21:15:15
10	Hanif Farahmand Mokarremi	3947	Java	2011-10-07 23:13:44

#	User	Length	Language	Date
1	Andreas Serra	1389	Python 2	2014-02-25 17:49:41
2	Kai Widell Niigata	2779	Python 2	2014-03-02 17:45:50
3	Hidden user	2908	Python 2	2019-02-23 17:12:20
4	Hidden user	3888	Python 2	2019-02-21 15:21:23
5	Christos Christodoulos Tsakiroglou	5272	Python 2	2015-03-12 15:07:01

#	User	Length	Language	Date
1	Elliot Skogsberg Rydell	932	Python 3	2024-01-30 20:38:19
2	Alix Menard	1257	Python 3	2024-02-24 15:33:21
3	Jacob Molin	1280	Python 3	2025-02-25 10:56:31
4	Leo Nyberg	1571	Python 3	2026-02-18 21:03:59
5	Karl Walfridson	1590	Python 3	2025-02-22 11:24:03
6	Andy Li	1855	Python 3	2025-02-27 16:56:53
7	Andreas Wallström	2336	Python 3	2020-10-08 09:09:18
8	Anton Ronnquist	10015	Python 3	2026-02-26 13:45:30

#	User	Length	Language	Date
1	Simon Jutvreten	1845	Rust	2024-01-29 17:02:05
2	Herman Hallonqvist	1998	Rust	2026-02-02 16:31:07
3	Vidar Hultman	2267	Rust	2024-12-04 22:26:26
4	Emma Ericsson	2420	Rust	2024-02-01 15:55:14
5	Adrian Salamon	2455	Rust	2021-03-03 12:37:14
6	Alexander Vivas Jernström	2648	Rust	2024-12-05 23:02:25
7	Liam Thorell	2841	Rust	2024-12-02 15:30:54
8	Dexter Warhammar Stormdal	2862	Rust	2024-12-05 23:43:45
9	Alvin Westling	3198	Rust	2024-01-27 16:25:37
10	Fritiof Rusck	3878	Rust	2024-02-02 12:07:59

Solution running time distribution