Problem G
Euclidean TSP — Problem Statistics

Back to problem description

Submissions	1104
Accepted submissions	624
Submission ratio	56.52%
Authors	556
Full solves [?]	519
Full solve Ratio	93.35%

#	User	Runtime	Language	Date
1	Bas te Kolste	0.02 s	C#	2014-12-06 11:26:42
2	masosz	0.02 s	C#	2015-03-10 19:22:30

#	User	Runtime	Language	Date
1	Norbert Voelker	0.08 s	Go	2021-06-12 19:34:35

#	User	Runtime	Language	Date
1	David Spies	0.00 s	Haskell	2014-11-30 11:57:57
2	Brent Yorgey	0.00 s	Haskell	2018-04-08 08:52:27
3	Steinar Simonnes	0.00 s	Haskell	2025-01-30 08:49:02

#	User	Runtime	Language	Date
1	Hidden user	0.05 s	Java	2014-11-30 11:19:47
2	Didrik Jonassen	0.05 s	Java	2014-11-30 14:10:41
3	Nick Wu	0.05 s	Java	2015-03-07 18:41:00
4	Timothy Smith	0.05 s	Java	2015-03-07 22:14:24
5	Erik Baalhuis	0.05 s	Java	2016-08-13 02:50:26
6	Micah Stairs	0.05 s	Java	2016-09-14 18:24:31
7	Björn Magnusson	0.05 s	Java	2016-10-01 12:11:30
8	Hugo Eberhard	0.05 s	Java	2016-10-02 14:13:51
9	Martijn Muijsers	0.05 s	Java	2017-03-16 23:39:21
10	Martin Jakobsson	0.05 s	Java	2017-10-06 17:02:37

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.02 s	JavaScript (SpiderMonkey)	2023-02-22 10:11:38

#	User	Runtime	Language	Date
1	Hidden user	0.75 s	Julia	2025-03-05 21:41:46

#	User	Runtime	Language	Date
1	Hidden user	0.17 s	Kotlin	2020-04-25 05:02:13
2	Andreas Jakobsen	0.18 s	Kotlin	2023-09-08 10:14:26
3	Adam Rankin	0.19 s	Kotlin	2023-09-02 21:37:59

#	User	Runtime	Language	Date
1	Klas Björkqvist	0.02 s	Python 2	2014-11-30 11:36:46
2	Martin Vonheim Larsen	0.02 s	Python 2	2014-11-30 20:16:26
3	Andi Zhang	0.02 s	Python 2	2015-11-11 19:00:05
4	Ethan Arnold	0.03 s	Python 2	2017-10-24 07:20:08
5	Jesper Öqvist	0.03 s	Python 2	2018-04-23 17:56:07
6	Linus Karlsson	0.03 s	Python 2	2018-04-23 19:24:56
7	Maj Stenmark	0.03 s	Python 2	2018-04-24 10:00:52
8	Oskar Larsson	0.03 s	Python 2	2019-05-14 20:02:58
9	Andreas Björklund	0.03 s	Python 2	2019-05-20 06:16:36
10	Lars Åström	0.04 s	Python 2	2018-04-23 20:28:27

#	User	Runtime	Language	Date
1	Michael Parrott	0.02 s	Python 3	2015-03-07 20:01:19
2	Henrik Adolfsson	0.02 s	Python 3	2016-11-13 07:38:01
3	Jee Kai Yen	0.02 s	Python 3	2017-07-15 10:41:31
4	Chinmay Viraj Raut	0.02 s	Python 3	2017-10-27 02:36:00
5	Jonatan Nilsson	0.02 s	Python 3	2018-04-23 17:13:27
6	Axel Bergström	0.02 s	Python 3	2018-04-29 18:48:24
7	Yang Li	0.02 s	Python 3	2018-05-17 21:26:58
8	Alexei Fedotov	0.02 s	Python 3	2018-09-09 01:45:36
9	Yunfan Zhang	0.02 s	Python 3	2018-10-02 14:14:31
10	Mattias Akke	0.02 s	Python 3	2018-10-27 07:17:46

#	User	Runtime	Language	Date
1	Thomas Feld	0.06 s	Ruby	2023-09-21 10:43:48

#	User	Runtime	Language	Date
1	Aaron Lengyel	0.00 s	Rust	2021-11-06 00:52:31
2	Niklas Sandén	0.00 s	Rust	2023-01-18 17:15:56
3	Gustaf Bergmark	0.00 s	Rust	2023-02-09 15:07:36
4	Bas Dirks	0.00 s	Rust	2023-12-31 11:18:54
5	Vincent Lagerros	0.00 s	Rust	2024-02-07 20:33:52
6	Rasmus Andersson	0.00 s	Rust	2024-02-11 09:55:06
7	Christoffer Andersson	0.00 s	Rust	2024-02-11 17:50:23

#	User	Runtime	Language	Date
1	Felix Stenberg	0.00 s	Zig	2025-02-07 23:34:33

#	User	Length	Language	Date
1	Oscar Cusin	288	C	2024-02-12 16:51:24
2	Jonas Kylling	482	C	2014-12-13 17:39:00
3	Huy Dinh	495	C	2018-05-12 08:02:03
4	Ivan Petrov	541	C	2017-11-16 08:11:25
5	Erik Månsson	579	C	2014-12-06 19:29:08
6	Hidden user	588	C	2021-10-24 19:30:27
7	Sambit Palit	619	C	2020-09-29 02:54:45
8	Sten Tech	697	C	2021-10-23 23:10:26
9	Adam Stuart Richardson	825	C	2015-03-07 20:08:04
10	Dan Kral	1106	C	2014-11-30 12:15:41

#	User	Length	Language	Date
1	Bas te Kolste	1657	C#	2014-12-06 11:26:42
2	masosz	2217	C#	2015-03-10 19:22:30

#	User	Length	Language	Date
1	Hidden user	432	C++	2014-12-04 19:23:52
2	Lingzhe Meng	448	C++	2017-10-27 03:25:16
3	Alex Dai	455	C++	2017-11-24 09:03:48
4	Frederick Pek	465	C++	2021-06-30 11:11:33
5	Robin Lee	489	C++	2014-11-30 10:03:48
6	Yen-Hsiang Chang	489	C++	2019-04-16 22:27:01
7	David Wärn	491	C++	2015-05-31 13:12:44
8	William Gan	505	C++	2018-01-23 03:50:54
9	Garðar Ingvarsson	507	C++	2019-04-24 01:46:11
10	Chris	511	C++	2021-04-06 02:31:27

#	User	Length	Language	Date
1	Norbert Voelker	1969	Go	2021-06-12 19:34:35

#	User	Length	Language	Date
1	Steinar Simonnes	815	Haskell	2025-01-30 08:54:47
2	David Spies	944	Haskell	2014-11-30 11:57:57
3	Brent Yorgey	1893	Haskell	2018-04-08 08:52:27

#	User	Length	Language	Date
1	Hidden user	626	Java	2016-10-22 21:49:32
2	Hidden user	817	Java	2015-03-11 16:00:17
3	Harrison Weigel	845	Java	2015-03-07 18:23:43
4	Erik Månsson	874	Java	2014-12-02 00:36:00
5	Zhuochen Liu	901	Java	2018-09-16 17:16:30
6	Misha Stassen	947	Java	2014-11-30 11:39:06
7	Vitou Phy	948	Java	2015-11-28 04:59:51
8	Matthew O'Connor	955	Java	2014-12-16 16:41:08
9	Zimu Qin	965	Java	2015-06-30 15:47:15
10	Ryan Looney	968	Java	2019-04-06 05:33:26

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	436	JavaScript (SpiderMonkey)	2023-02-22 10:11:38

#	User	Length	Language	Date
1	Hidden user	716	Julia	2025-03-05 21:41:46

#	User	Length	Language	Date
1	Adam Rankin	811	Kotlin	2023-09-02 21:37:59
2	Hidden user	1333	Kotlin	2020-04-25 05:02:13
3	Andreas Jakobsen	1430	Kotlin	2023-09-08 10:14:26

#	User	Length	Language	Date
1	Andreas Björklund	354	Python 2	2019-05-20 06:16:36
2	Lars Åström	406	Python 2	2018-04-23 20:28:27
3	Klas Björkqvist	455	Python 2	2014-11-30 11:36:46
4	Thomas Feld	488	Python 2	2019-09-13 08:08:00
5	Andi Zhang	507	Python 2	2015-11-11 19:04:25
6	Maj Stenmark	564	Python 2	2018-04-24 10:00:52
7	Oskar Larsson	612	Python 2	2019-05-14 20:02:58
8	Martin Vonheim Larsen	614	Python 2	2014-11-30 20:17:03
9	Ethan Arnold	637	Python 2	2017-10-24 07:20:08
10	Jesper Öqvist	706	Python 2	2018-04-23 17:56:07

#	User	Length	Language	Date
1	Lawry Sorenson	215	Python 3	2023-09-21 13:30:41
2	Christofer Ohlsson	238	Python 3	2022-09-26 15:36:40
3	Yong Mao	244	Python 3	2023-10-02 00:14:17
4	Farzam Abrishami	278	Python 3	2024-01-23 17:48:46
5	Noah Hessen Bjerke	306	Python 3	2025-11-04 15:54:51
6	Thibault Raffaillac	323	Python 3	2024-08-06 22:15:15
7	Ahmed Chamseddine	331	Python 3	2025-02-03 21:41:46
8	Kelly Dance	333	Python 3	2022-09-07 22:49:03
9	Jonatan Nilsson	345	Python 3	2018-04-23 17:13:27
10	Lennart Meyling	349	Python 3	2023-07-15 15:25:34

#	User	Length	Language	Date
1	Thomas Feld	173	Ruby	2023-09-22 09:03:59

#	User	Length	Language	Date
1	Bas Dirks	952	Rust	2023-12-31 11:18:54
2	Rasmus Andersson	1249	Rust	2024-02-11 09:55:06
3	Vincent Lagerros	1516	Rust	2024-02-07 20:33:52
4	Aaron Lengyel	3498	Rust	2021-11-06 00:52:31
5	Gustaf Bergmark	4151	Rust	2023-02-09 15:07:36
6	Christoffer Andersson	7411	Rust	2024-02-11 18:05:44
7	Niklas Sandén	26146	Rust	2023-01-18 17:15:56

#	User	Length	Language	Date
1	Felix Stenberg	3946	Zig	2025-02-07 23:34:33

Solution running time distribution