Problem K
Travelling Salesperson 2D — Problem Statistics

Back to problem description

Submissions	119877
Accepted submissions	78171
Submission ratio	65.21%
Authors	2172
Full solves [?]	0
Full solve Ratio	0.00%

#	User	Score	Language	Date
1	Mark Bergrahm	49.608721	C	2023-12-01 17:36:21
2	Andreas Sjöberg	46.694754	C	2013-11-06 16:56:41
3	Anton Lyxell	46.563487	C	2016-06-22 01:46:45
4	Oskar Arvidsson	45.598467	C	2011-11-27 18:09:05
5	Marcus Larsson	45.358577	C	2013-11-06 16:55:45
6	Oscar Cusin	42.443782	C	2023-11-12 13:16:48
7	Robert Östling	42.382458	C	2007-12-13 07:58:37
8	George Rezkalla	41.153681	C	2019-12-06 12:33:08
9	Lovisa Claesson	40.681832	C	2025-11-06 16:07:07
10	Rasmus Danielsson	38.428591	C	2023-11-12 14:54:24

#	User	Score	Language	Date
1	Julius Häger	24.392157	C#	2023-11-04 21:25:16
2	Tjerk Stegink	18.267711	C#	2024-02-01 08:52:38
3	Helmer Nylén	12.7533	C#	2018-11-29 17:56:43
4	Joop van der Heiden	10.210117	C#	2023-07-22 14:21:41
5	Joep Lijnen	3.178153	C#	2019-09-26 21:47:23
6	Franz Spitaler	3.092361	C#	2017-11-20 16:11:13
7	Hidden user	3.0571	C#	2017-10-13 23:22:59
8	Gustaf Ahlner	3.03907	C#	2019-04-27 07:19:48
9	Hidden user	3.036214	C#	2023-03-24 17:37:56
10	Rasmus Brants	3.006318	C#	2017-04-30 13:18:12

#	User	Score	Language	Date
1	Jiang Xing Kai	49.750424	C++	2023-10-31 11:44:11
2	Lee Yi Heng	49.51343	C++	2023-11-06 10:27:24
3	Bryan Seah	49.086199	C++	2023-11-09 01:07:26
4	Su Peigeng	49.026113	C++	2023-11-09 04:34:19
5	Marcus Xu	48.871875	C++	2023-10-31 17:46:04
6	Hidden user	48.847318	C++	2023-11-09 00:32:38
7	Alvin Yan	48.816413	C++	2019-11-14 04:51:38
8	Koh Wee Lun Clarence	48.793664	C++	2022-11-03 04:41:27
9	Pang Jia Hao	48.756867	C++	2019-11-13 15:53:14
10	Nathanael Seen	48.724427	C++	2021-11-13 14:35:58

#	User	Score	Language	Date
1	Carl Kullman	2.96	F#	2025-11-02 10:24:12

#	User	Score	Language	Date
1	Nils Schieschke	2.96	Fortran	2025-10-16 23:28:10

#	User	Score	Language	Date
1	Norbert Voelker	28.073452	Go	2025-08-28 00:33:26
2	Hidden user	20.747293	Go	2016-11-02 16:15:39
3	Pontus Asp	19.843426	Go	2024-02-16 09:09:44
4	Robin Eklind	19.331465	Go	2018-11-01 21:58:28
5	Hannes Stig	18.322642	Go	2025-05-17 17:53:05
6	Shehab Ahmed Hatem	3.006318	Go	2023-11-26 19:04:31
7	Robin Eklind	2.96	Go	2018-10-01 21:14:00
8	Yousif Ibrahim	2.96	Go	2024-02-08 18:53:39

#	User	Score	Language	Date
1	Miguel Müller	30.074282	Haskell	2024-01-13 12:47:17
2	Matthew Johnson	12.123364	Haskell	2018-02-15 02:50:05
3	Viktor Kronvall	4.956132	Haskell	2016-10-30 18:55:31
4	Jeffrey Rosenbluth	3.079911	Haskell	2018-01-21 20:33:40
5	Martijn Atema	3.064974	Haskell	2020-10-24 22:10:10
6	Lieven Marchand	3.006318	Haskell	2017-09-12 23:20:55
7	Daniel German	3.006318	Haskell	2018-06-18 22:28:17
8	Håkon Flatval	3.006318	Haskell	2018-08-30 01:54:52
9	Carl Agrell	2.997582	Haskell	2016-09-28 19:59:05
10	Anton Lyxell	2.955398	Haskell	2017-01-11 17:10:18

#	User	Score	Language	Date
1	Ludvig Jansson	44.91199	Java	2018-10-31 18:27:09
2	Frej Connolly	44.858032	Java	2014-12-02 15:22:44
3	Erik Odenman	44.572064	Java	2013-12-08 21:26:16
4	Dan Setterquist	43.304958	Java	2013-12-03 00:58:26
5	Hidden user	43.220572	Java	2015-10-14 21:53:37
6	Christoph Kaiser	42.968223	Java	2015-11-05 14:05:14
7	Nils Merkel	42.872085	Java	2020-12-28 16:36:49
8	Johan Arnör	42.728023	Java	2014-12-07 12:28:41
9	Jonas Stendahl	42.453605	Java	2014-12-07 12:12:28
10	Viktor Collin	42.339703	Java	2012-12-05 12:33:25

#	User	Score	Language	Date
1	Jeremy Lavigne	3.006318	JavaScript (Node.js)	2020-10-22 11:12:13
2	Theodor Greholm	2.96	JavaScript (Node.js)	2019-02-23 12:49:26
3	Vilhelm Melkstam	1	JavaScript (Node.js)	2019-03-14 15:12:37
4	Peter Hairatidis	1	JavaScript (Node.js)	2021-09-09 21:10:40

#	User	Score	Language	Date
1	Davíð Helgason	3.188886	JavaScript (SpiderMonkey)	2017-08-08 03:30:33
2	Jeremy	3.006318	JavaScript (SpiderMonkey)	2018-03-21 09:53:01
3	Dan Manastireanu	3.006318	JavaScript (SpiderMonkey)	2018-04-12 14:36:48
4	Bjørn Chr. Soltvedt	2.96	JavaScript (SpiderMonkey)	2016-08-28 19:10:35
5	Christian Pilegaard Cederquist	2.96	JavaScript (SpiderMonkey)	2023-03-10 19:28:20

#	User	Score	Language	Date
1	Timothy Gaede	2.990721	Julia	2024-08-01 06:09:07

#	User	Score	Language	Date
1	Dominic Blaich	3.092655	Kotlin	2019-08-08 21:03:08
2	Adam Rankin	3.006318	Kotlin	2023-08-26 01:30:08
3	Terrence Naldoza	3.006318	Kotlin	2024-11-25 18:39:25
4	Bellameche Yanis	3.006318	Kotlin	2025-09-22 15:56:53
5	John Bowers	1.372664	Kotlin	2018-02-27 04:05:38
6	Clinton Walker	1	Kotlin	2020-02-25 00:32:44
7	Dayan Ruben Gonzalez	1	Kotlin	2020-09-28 01:18:20

#	User	Score	Language	Date
1	Ingemar Ragnemalm	2.986729	Pascal	2018-02-07 12:45:08

#	User	Score	Language	Date
1	Hidden user	3.006318	PHP	2019-03-27 16:45:36
2	Steven D. Wilson	2.96	PHP	2016-11-23 18:10:33
3	Pooblah Jocival	2.96	PHP	2025-01-15 17:30:17

#	User	Score	Language	Date
1	Andreas Björklund	40.986833	Python 2	2021-06-30 16:28:57
2	udprogrammingteam Team	9.1169	Python 2	2019-02-12 20:00:51
3	Paul Devlin	9.1169	Python 2	2019-02-21 20:55:29
4	Yeabkal Wubshit	7.306401	Python 2	2019-02-12 09:28:00
5	Petter Lundahl	3.901632	Python 2	2014-11-25 02:07:16
6	Matteo Piano	3.731651	Python 2	2016-08-28 21:11:37
7	Andreas Serra	3.280406	Python 2	2013-10-23 21:14:25
8	Christofer Ohlsson	3.279577	Python 2	2016-12-28 21:37:25
9	Hidden user	3.19278	Python 2	2012-11-08 00:05:28
10	Frederik Højholt	3.123979	Python 2	2016-12-03 11:21:20

#	User	Score	Language	Date
1	Kang Liwei	28.452892	Python 3	2021-11-11 04:07:10
2	Samuel Söderberg	28.231162	Python 3	2024-11-19 14:33:35
3	David Llorens	27.231092	Python 3	2024-06-19 16:45:43
4	Samuel Sandberg Bröms	26.844831	Python 3	2022-11-29 17:52:40
5	Shuwei Song	26.818743	Python 3	2024-11-29 14:21:02
6	Filip Kana	25.228533	Python 3	2022-11-08 15:47:55
7	Nina Kasimova	22.606977	Python 3	2025-11-25 12:23:24
8	Rasmus Hulthe	21.459519	Python 3	2025-04-24 20:23:38
9	Jacob Molin	21.363019	Python 3	2025-10-12 13:21:14
10	Kattis Speedrun2026	20.69798	Python 3	2026-01-03 15:35:37

#	User	Score	Language	Date
1	Niraj P	3.006318	Ruby	2017-02-16 11:27:07
2	John Bowers	3.006318	Ruby	2018-02-27 02:22:33
3	Macdara mac an tSionnaigh	1.212971	Ruby	2019-09-28 21:17:55

#	User	Score	Language	Date
1	Gustaf Bergmark	49.881747	Rust	2022-10-28 10:45:37
2	Marcus Xu	47.621017	Rust	2023-12-11 18:56:33
3	David Llorens	45.737779	Rust	2026-03-07 15:54:20
4	Forcalon	37.381453	Rust	2024-11-10 19:47:03
5	Aron Bergman	36.713519	Rust	2023-11-29 22:37:42
6	Isak Larsson	36.24559	Rust	2023-11-30 11:10:27
7	Elin Granstedt	35.073811	Rust	2022-11-14 13:50:03
8	Ludwig Kristoffersson	35.063189	Rust	2022-11-14 11:51:33
9	Emil Hultcrantz	34.172755	Rust	2025-11-28 15:35:38
10	Rasmus Andersson	34.085564	Rust	2023-11-30 09:40:13

#	User	Runtime	Language	Date
1	Gustaf Bergmark	1.99 s	Rust	2022-10-28 10:45:37

#	User	Length	Language	Date
1	Gustaf Bergmark	57974	Rust	2022-10-28 10:45:37

Solution running time distribution