Problem A
All Pairs Shortest Path — Problem Statistics

Back to problem description

Submissions	3267
Accepted submissions	665
Submission ratio	20.36%
Authors	332
Full solves [?]	221
Full solve Ratio	66.57%

#	User	Runtime	Language	Date
1	Gustav Larsson	0.03 s	C	2009-10-05 01:31:43
2	Thibault Raffaillac	0.03 s	C	2012-10-04 01:46:52
3	Tommy Bergman	0.05 s	C	2024-01-26 17:26:27
4	Hidden user	0.05 s	C	2024-01-31 20:11:14
5	Oscar Cusin	0.05 s	C	2024-02-20 16:06:41
6	Henrik Sjögren	0.06 s	C	2006-10-11 11:51:00
7	Mats Linander	0.07 s	C	2006-10-11 18:22:09
8	Yanxin Lu	0.07 s	C	2010-10-16 05:39:37
9	Zimon Moudi	0.07 s	C	2024-12-06 07:36:03

#	User	Runtime	Language	Date
1	Johannes Olegård	0.02 s	C++	2016-10-16 14:37:13
2	Tobias Kruseborn	0.03 s	C++	2007-10-16 18:29:58
3	Martin Thörne	0.03 s	C++	2007-10-16 18:44:11
4	Per Almquist	0.03 s	C++	2009-10-14 00:05:10
5	Mikael Gerdin	0.03 s	C++	2009-10-15 15:41:41
6	Ryan Henning	0.03 s	C++	2010-10-20 05:44:52
7	Christopher Mårtensson	0.03 s	C++	2014-02-24 16:21:53
8	Kristoffer Emanuelsson	0.03 s	C++	2014-03-01 11:24:05
9	Mårten Wiman	0.03 s	C++	2015-08-26 19:34:24
10	Oscar Sundbom	0.04 s	C++	2006-10-11 15:31:08

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.10 s	Go	2025-07-28 14:11:07
2	Aleksander Jan Mistewicz	0.74 s	Go	2019-02-27 16:23:10

#	User	Runtime	Language	Date
1	Rasmus Söderhielm	1.71 s	Haskell	2026-02-01 18:27:54

#	User	Runtime	Language	Date
1	Simon Klein	0.18 s	Java	2011-12-29 21:49:18
2	Staffan Rydström	0.21 s	Java	2011-10-12 15:55:16
3	Henrik Kristiansson	0.34 s	Java	2011-10-13 12:21:29
4	Elias Andersson	0.34 s	Java	2016-09-29 16:43:49
5	Hidden user	0.35 s	Java	2011-03-04 12:37:55
6	Hidden user	0.35 s	Java	2011-03-04 12:38:22
7	Björn Holm	0.35 s	Java	2014-10-09 16:56:04
8	Andreas Serra	0.39 s	Java	2014-03-02 17:44:33
9	Jonas Haglund	0.40 s	Java	2014-03-02 14:47:42
10	Kai Widell Niigata	0.40 s	Java	2014-03-02 17:26:47

#	User	Runtime	Language	Date
1	Hidden user	1.12 s	Python 2	2019-02-27 22:13:05

#	User	Runtime	Language	Date
1	Jacob Molin	1.31 s	Python 3	2025-02-26 20:14:30
2	Elliot Skogsberg Rydell	1.42 s	Python 3	2024-01-30 20:45:11
3	Andreas Wallström	1.86 s	Python 3	2020-10-10 12:12:43

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.02 s	Rust	2024-02-22 20:41:53
2	Herman Hallonqvist	0.06 s	Rust	15:47:23
3	Liam Thorell	0.07 s	Rust	2024-12-04 21:46:26
4	Christiane Kobalt	0.07 s	Rust	2025-02-27 16:07:13
5	Mathias Magnusson	0.08 s	Rust	2022-01-24 14:38:56
6	Hidden user	0.09 s	Rust	2019-02-15 12:29:51
7	Anton Lilja	0.09 s	Rust	2021-01-23 01:21:15
8	Emil Hultcrantz	0.10 s	Rust	2025-02-27 18:27:37
9	Hidden user	0.11 s	Rust	2019-02-15 12:30:37
10	Alexander Vivas Jernström	0.11 s	Rust	2024-12-05 22:54:35

#	User	Runtime	Language	Date
1	Alexander Björkman	0.47 s	Zig	2024-01-30 20:59:35
2	Ludvig Gunne Lindström	0.50 s	Zig	2024-01-29 16:08:51
3	Hidden user	0.51 s	Zig	2024-01-31 20:33:55

#	User	Length	Language	Date
1	Gustav Larsson	1609	C	2009-10-05 01:22:03
2	Tommy Bergman	1677	C	2024-01-26 17:26:27
3	Thibault Raffaillac	1950	C	2012-10-04 01:46:52
4	Hidden user	2202	C	2024-01-31 20:11:14
5	Yanxin Lu	2386	C	2010-10-16 05:41:24
6	Oscar Cusin	2606	C	2024-02-20 16:10:26
7	Zimon Moudi	2747	C	2024-12-06 07:36:03
8	Henrik Sjögren	7223	C	2006-10-11 12:16:31
9	Mats Linander	7915	C	2006-10-11 18:22:09

#	User	Length	Language	Date
1	Johan Sannemo	1053	C++	2013-03-14 18:19:23
2	Emil Lenngren	1101	C++	2013-03-05 01:59:03
3	Elias Freider	1167	C++	2009-10-04 23:40:15
4	Fredrik Lilkaer	1226	C++	2015-01-06 12:30:58
5	Mikko Sysikaski	1284	C++	2008-09-26 15:08:08
6	Oliver Lindbäck	1305	C++	2024-02-01 16:22:01
7	Mårten Wiman	1319	C++	2015-08-26 19:33:02
8	Jacqueline Eriksson	1434	C++	2017-10-08 22:23:59
9	Alice Heavey	1450	C++	2017-10-08 14:13:33
10	Fredrik Medley	1464	C++	2007-11-15 22:12:59

#	User	Length	Language	Date
1	Hjalmar Höglund	4059	Go	2025-07-28 14:11:07
2	Aleksander Jan Mistewicz	12482	Go	2019-02-27 16:23:10

#	User	Length	Language	Date
1	Rasmus Söderhielm	5405	Haskell	2026-02-01 18:41:35

#	User	Length	Language	Date
1	Hanif Farahmand Mokarremi	3107	Java	2011-10-25 22:02:17
2	Oskar Svanström	3652	Java	2023-02-26 16:07:22
3	Erik Markland	4263	Java	2007-10-10 15:14:48
4	Martin Wendin	4335	Java	2008-10-14 17:05:40
5	Niklas Wanngren	4335	Java	2008-10-14 17:06:19
6	Viktor Mattsson	4362	Java	2014-10-17 22:32:52
7	Florian Cassayre	4548	Java	2019-02-24 18:08:02
8	Alexandre Loiko	4622	Java	2013-03-05 08:17:48
9	Staffan Rydström	4721	Java	2011-10-12 15:55:16
10	Hidden user	4814	Java	2016-10-04 19:14:00

#	User	Length	Language	Date
1	Hidden user	3301	Python 2	2019-02-27 22:13:05

#	User	Length	Language	Date
1	Elliot Skogsberg Rydell	1045	Python 3	2024-01-30 20:45:52
2	Jacob Molin	1364	Python 3	2025-02-25 17:15:04
3	Andreas Wallström	2033	Python 3	2020-10-10 10:13:37

#	User	Length	Language	Date
1	Simon Jutvreten	1927	Rust	2024-01-28 12:35:41
2	Mathias Magnusson	2076	Rust	2022-01-24 14:38:56
3	Anton Lilja	2524	Rust	2021-01-23 01:21:15
4	Herman Hallonqvist	2718	Rust	16:04:09
5	Oscar Eriksson	2870	Rust	2024-12-03 20:27:41
6	Liam Thorell	2983	Rust	2024-12-04 21:46:26
7	Fritiof Rusck	3345	Rust	2024-02-01 19:13:00
8	Alexander Vivas Jernström	3350	Rust	2024-12-05 22:54:35
9	Christiane Kobalt	3550	Rust	2025-02-13 14:33:04
10	Dexter Warhammar Stormdal	3703	Rust	2024-12-07 01:04:07

#	User	Length	Language	Date
1	Hidden user	2530	Zig	2024-01-31 20:33:55
2	Alexander Björkman	3581	Zig	2024-01-30 21:02:37
3	Ludvig Gunne Lindström	4040	Zig	2024-01-29 16:08:51

Solution running time distribution