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 12:26:42
2	masosz	0.02 s	C#	2015-03-10 20:22:30

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution