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

Back to problem description

Submissions	4027
Accepted submissions	1295
Submission ratio	32.16%
Authors	419
Accepted authors	391
Author ratio	93.32%

#	User	Runtime	Language	Date
1	Vasileios Alevizos	0.15 s	C	2024-06-05 16:31:15

#	User	Runtime	Language	Date
1	Fredrik Baldhagen	0.24 s	C#	2024-10-10 00:00:32
2	Simon Ståhlberg	0.26 s	C#	2014-03-11 10:54:59
3	Mikael Fiala-Lundström	0.61 s	C#	2024-08-14 00:25:26

#	User	Runtime	Language	Date
1	Leif Eriksson	0.03 s	C++	2024-02-19 17:55:39
2	Bjarki Ágúst Guðmundsson	0.04 s	C++	2014-04-25 21:38:39
3	Henrik Lindström	0.06 s	C++	2019-02-21 16:09:13
4	Henrik Adolfsson	0.07 s	C++	2015-10-12 17:18:10
5	Mattias Evaldsson	0.07 s	C++	2019-02-21 15:40:21
6	Fredrik Präntare	0.07 s	C++	2019-02-21 17:10:01
7	Herman Appelgren	0.07 s	C++	2019-02-23 21:40:52
8	Jakob Norell	0.07 s	C++	2019-03-11 15:21:31
9	Viktor Leek	0.07 s	C++	2020-03-02 10:32:26
10	Lowe Kozak	0.07 s	C++	2021-02-16 23:21:22

#	User	Runtime	Language	Date
1	Adrian Murphy	0.19 s	Go	2024-06-06 17:18:07

#	User	Runtime	Language	Date
1	Emanuel Särnhammar	2.56 s	Haskell	2023-02-28 20:08:15

#	User	Runtime	Language	Date
1	Herman Appelgren	0.52 s	Java	2018-02-14 01:40:39
2	philip norberg	0.54 s	Java	2024-03-15 19:56:48
3	Petter Svensson	0.55 s	Java	2024-03-25 18:32:59
4	Erik Kronberg	0.57 s	Java	2022-05-08 21:05:19
5	Theodor Larsson	0.58 s	Java	2024-02-26 10:06:11
6	Mio Cajander	0.59 s	Java	2024-03-20 11:36:37
7	Jinyi Li	0.59 s	Java	2024-08-29 17:30:13
8	William Holmgren	0.60 s	Java	2020-05-17 16:15:06
9	Hidden user	0.61 s	Java	2018-02-13 16:17:19
10	Oscar Nyman	0.62 s	Java	2024-04-23 14:26:15

#	User	Runtime	Language	Date
1	Ali Amid	1.46 s	Kotlin	2024-08-18 22:01:48

#	User	Runtime	Language	Date
1	Erik Gimbergsson	0.35 s	Python 3	2024-12-22 14:42:23
2	Anders Hedlund	0.36 s	Python 3	2024-09-14 12:10:00
3	Lakshmi Vishal Hayagrivan	0.37 s	Python 3	2024-06-28 15:02:07
4	Kristoffer Danbrant	0.37 s	Python 3	2024-08-31 19:24:34
5	Olof Mäkitalo	0.38 s	Python 3	2024-07-20 11:01:19
6	Stefan Borné	0.40 s	Python 3	2024-10-06 17:07:41
7	Filip Malm Bägén	0.41 s	Python 3	2024-02-22 15:41:57
8	Filip Edberger	0.41 s	Python 3	2024-06-24 14:23:31
9	Ture Wramner	0.43 s	Python 3	2024-04-04 14:15:58
10	Nikola Pantic	0.43 s	Python 3	2024-09-14 23:09:44

#	User	Runtime	Language	Date
1	Lukas Alatalo	0.40 s	Python 3 with NumPy	2024-06-06 18:46:06
2	Omar Alfakir	1.21 s	Python 3 with NumPy	2024-06-27 08:49:52

#	User	Runtime	Language	Date
1	Edvin Kjell	0.04 s	Rust	2024-02-15 22:11:16
2	David Axelsson	0.06 s	Rust	2024-01-25 15:29:53
3	Mikael Eriksson	0.06 s	Rust	2024-06-23 22:03:29
4	Jiaxun Wei	0.06 s	Rust	2024-12-30 06:14:06
5	Axel Thelin	0.11 s	Rust	2024-02-27 20:30:39
6	Linus Käll	0.12 s	Rust	2022-04-09 13:02:18
7	Buster Hultgren Wärn	0.73 s	Rust	2024-08-02 14:13:20
8	Hannes Snögren	1.11 s	Rust	2025-02-02 19:21:18

#	User	Length	Language	Date
1	Vasileios Alevizos	3889	C	2024-06-05 16:31:15

#	User	Length	Language	Date
1	Fredrik Baldhagen	2623	C#	2024-10-10 00:00:32
2	Mikael Fiala-Lundström	3046	C#	2024-08-14 00:25:26
3	Simon Ståhlberg	5702	C#	2014-02-17 16:45:05

#	User	Length	Language	Date
1	Dimitri Przybylski	1066	C++	2021-06-06 15:40:11
2	Dimitri Przybylski	1066	C++	2021-06-06 15:43:51
3	Meysam Aghighi	1140	C++	2016-09-04 17:37:32
4	Fredrik Präntare	1216	C++	2019-02-21 17:10:01
5	Mattias Davidsson	1221	C++	2024-06-30 18:24:24
6	Tim Hermansson	1225	C++	2024-08-24 13:55:27
7	Hidden user	1343	C++	2020-05-01 13:05:13
8	Hakan Celik	1365	C++	2017-07-01 19:11:27
9	Magnus Selin	1408	C++	2013-03-24 23:04:50
10	Lucas Telfer	1434	C++	2024-08-13 21:53:52

#	User	Length	Language	Date
1	Adrian Murphy	3125	Go	2024-06-06 17:18:07

#	User	Length	Language	Date
1	Emanuel Särnhammar	1528	Haskell	2023-02-28 20:08:15

#	User	Length	Language	Date
1	Julia Andersson	2811	Java	2020-03-02 11:42:51
2	Noah Nielsen	2823	Java	2024-02-27 18:17:34
3	Inge Hansson	3055	Java	2024-04-16 21:23:26
4	Jinyi Li	3151	Java	2024-08-29 17:30:13
5	Simon Stensson	3194	Java	2024-12-26 21:51:09
6	Sofia Lundkvist	3326	Java	2024-08-22 17:59:36
7	Mio Cajander	3531	Java	2024-03-04 18:54:47
8	Jon Cavallie Mester	3740	Java	2024-06-11 16:04:15
9	Andreas Hultqvist	4071	Java	2020-02-26 16:50:34
10	Matteo Pozzi	4169	Java	2020-11-23 19:50:21

#	User	Length	Language	Date
1	Ali Amid	1531	Kotlin	2024-08-18 22:01:48

#	User	Length	Language	Date
1	Gustav Elmqvist	331	Python 3	2023-02-06 23:35:45
2	Jorke de Vlas	741	Python 3	2024-03-09 02:13:46
3	marcus evholt	819	Python 3	2022-02-03 16:45:51
4	Isak Jonsson	873	Python 3	2024-09-24 08:44:55
5	Stefan Borné	1071	Python 3	2024-10-06 17:07:41
6	Martin Krisell	1088	Python 3	2024-09-28 14:18:48
7	Benjamin Priour	1097	Python 3	2023-02-23 14:17:44
8	Victor Eriksson	1111	Python 3	2024-09-11 12:00:30
9	Karl Holmlöv	1139	Python 3	2024-06-04 23:33:03
10	Agnes Wendt	1149	Python 3	2024-06-05 09:08:12

#	User	Length	Language	Date
1	Lukas Alatalo	1511	Python 3 with NumPy	2024-06-06 18:46:06
2	Omar Alfakir	3724	Python 3 with NumPy	2024-06-27 08:49:52

#	User	Length	Language	Date
1	Edvin Kjell	2740	Rust	2022-03-10 12:19:44
2	Buster Hultgren Wärn	2859	Rust	2024-08-02 14:13:20
3	Jiaxun Wei	2951	Rust	2024-12-30 06:14:06
4	Mikael Eriksson	3286	Rust	2024-06-23 22:03:29
5	Linus Käll	4494	Rust	2022-03-08 10:45:13
6	David Axelsson	5202	Rust	2024-01-25 15:29:53
7	Axel Thelin	7559	Rust	2024-02-18 11:20:15
8	Hannes Snögren	8921	Rust	2025-02-02 19:21:18

Solution running time distribution