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

Back to problem description

Submissions	130
Accepted submissions	35
Submission ratio	26.92%
Authors	36
Full solves [?]	24
Full solve Ratio	66.67%

#	User	Runtime	Language	Date
1	Jonas Røygaard	0.39 s	C#	2019-11-03 15:08:27
2	Mikkel Sander Guntveit	1.65 s	C#	2019-12-08 10:52:46

#	User	Runtime	Language	Date
1	Nikolaj Bläser	0.03 s	C++	2019-09-23 14:14:41
2	Nicolaj Valsted	0.04 s	C++	2020-03-17 00:32:54
3	Otto Stadel Clausen	0.08 s	C++	2019-09-21 22:50:31
4	Hjalte Sorgenfrei Mac Dalland	0.09 s	C++	2021-09-09 13:23:31
5	Gabriel Stanculescu	0.18 s	C++	2024-08-30 13:56:27
6	Niclas Hedam	0.30 s	C++	2019-10-06 17:08:10
7	Mathias Oliver Valdbjørn Jørgensen	0.47 s	C++	2019-10-31 12:54:15
8	andSubmarine	2.78 s	C++	2019-10-17 14:35:32

#	User	Runtime	Language	Date
1	Frederik Holmberg	0.70 s	Java	2019-11-19 18:11:30
2	Búgvi Benjamin Magnussen	0.74 s	Java	2019-09-14 10:15:36
3	Matthias Als	1.11 s	Java	2019-11-03 15:34:35
4	Rasmus Grand	1.22 s	Java	2019-11-11 17:37:30
5	Hidden user	1.61 s	Java	2024-08-30 23:43:55

#	User	Runtime	Language	Date
1	Alexander Mønnike Hansen	0.55 s	Python 2	2019-10-31 13:05:37
2	Mikkel Hooge Sørensen	0.59 s	Python 2	2019-11-04 15:58:16

#	User	Runtime	Language	Date
1	Oleg Jarma Montoya	0.56 s	Python 3	2023-10-09 13:27:31
2	Oliver Juhl Friis Hansen	0.64 s	Python 3	2025-09-25 18:59:21
3	Mads Pedersen	0.69 s	Python 3	2019-11-05 14:15:26
4	Krzysztof Parocki	0.71 s	Python 3	2025-11-22 18:11:45
5	Niklas Brynfeldt	1.22 s	Python 3	2022-09-04 00:49:25
6	Hidden user	1.94 s	Python 3	2022-09-10 18:43:25
7	Alexander Mønnike Hansen	2.21 s	Python 3	2019-10-31 13:04:00

#	User	Runtime	Language	Date
1	Magnus Jacobsen	0.10 s	Rust	2019-11-05 14:53:55

#	User	Length	Language	Date
1	Mikkel Sander Guntveit	3848	C#	2019-12-08 10:52:46
2	Jonas Røygaard	7421	C#	2019-11-03 15:08:27

#	User	Length	Language	Date
1	Mathias Oliver Valdbjørn Jørgensen	1364	C++	2019-10-31 12:54:15
2	Gabriel Stanculescu	1380	C++	2024-08-30 13:56:27
3	Hjalte Sorgenfrei Mac Dalland	1478	C++	2021-09-09 13:23:31
4	Niclas Hedam	1628	C++	2019-10-06 17:08:10
5	Nicolaj Valsted	2193	C++	2020-03-17 00:32:54
6	Nikolaj Bläser	2595	C++	2019-09-23 14:14:41
7	Otto Stadel Clausen	2730	C++	2019-09-11 15:42:17
8	andSubmarine	5232	C++	2019-10-17 14:35:32

#	User	Length	Language	Date
1	Hidden user	3318	Java	2024-08-30 23:43:55
2	Matthias Als	4361	Java	2019-11-03 15:34:35
3	Rasmus Grand	16390	Java	2019-11-11 17:37:30
4	Búgvi Benjamin Magnussen	18835	Java	2019-09-14 10:15:36
5	Frederik Holmberg	27641	Java	2019-11-19 18:11:30

#	User	Length	Language	Date
1	Mikkel Hooge Sørensen	1128	Python 2	2019-11-04 15:58:16
2	Alexander Mønnike Hansen	2213	Python 2	2019-10-31 13:05:37

#	User	Length	Language	Date
1	Niklas Brynfeldt	1050	Python 3	2022-09-04 00:49:25
2	Mads Pedersen	1425	Python 3	2019-11-05 14:15:26
3	Oleg Jarma Montoya	1426	Python 3	2023-10-09 13:27:31
4	Oliver Juhl Friis Hansen	1648	Python 3	2025-09-25 18:59:21
5	Krzysztof Parocki	2111	Python 3	2025-11-22 18:12:29
6	Hidden user	2152	Python 3	2022-09-10 18:43:25
7	Alexander Mønnike Hansen	2215	Python 3	2019-10-31 13:04:00

#	User	Length	Language	Date
1	Magnus Jacobsen	2894	Rust	2019-10-31 13:33:31

Solution running time distribution