Problem I
Euclid's Game — Problem Statistics

Back to problem description

Submissions	2767
Accepted submissions	855
Submission ratio	30.90%
Authors	823
Full solves [?]	649
Full solve Ratio	78.86%

#	User	Runtime	Language	Date
1	貓貓吃狗狗	0.00 s	C	2015-11-06 03:54:38
2	Theo Szymkowiak	0.00 s	C	2016-11-13 17:18:24
3	Paul Shaver	0.00 s	C	2017-01-26 01:56:32
4	Ivan Petrov	0.00 s	C	2020-02-04 10:23:59
5	Bergur Snorrason	0.00 s	C	2021-10-15 18:51:12
6	Éléa Dufresne	0.00 s	C	2021-11-25 05:48:51
7	Saga Lundborg	0.00 s	C	2023-03-30 10:45:54
8	Lawry Sorenson	0.00 s	C	2023-09-04 19:55:50
9	Mirel Cosulschi	0.00 s	C	2024-01-02 20:43:47
10	Barthelemy Sere de Rivieres	0.00 s	C	2025-11-26 00:31:47

#	User	Runtime	Language	Date
1	Stefan Nordling	0.02 s	C#	2015-11-02 23:39:00
2	Fredrik Baldhagen	0.04 s	C#	2024-09-03 13:27:09

#	User	Runtime	Language	Date
1	Mattias Davidsson	0.01 s	Common Lisp	2024-06-09 17:01:03
2	Mattias Davidsson	0.01 s	Common Lisp	2024-06-09 17:36:02

#	User	Runtime	Language	Date
1	Yitian Wang	0.02 s	Go	2023-02-10 11:44:23
2	Paul Boddington	0.08 s	Go	2016-05-19 17:00:33

#	User	Runtime	Language	Date
1	Jens Ståhl	0.00 s	Haskell	2014-04-10 23:40:25
2	Oskar Segersvärd	0.00 s	Haskell	2014-11-26 17:27:34
3	Joakim Blikstad	0.00 s	Haskell	2015-05-27 21:02:52
4	Hidden user	0.00 s	Haskell	2017-08-06 09:35:02
5	Erik Tjøswold	0.00 s	Haskell	2019-01-22 16:54:16
6	Brent Yorgey	0.01 s	Haskell	2019-11-11 13:13:37
7	Hidden user	0.01 s	Haskell	2024-10-12 23:49:46

#	User	Runtime	Language	Date
1	Håkan Warnquist	0.05 s	Java	2013-04-23 16:09:25
2	Daniel Hollsten	0.05 s	Java	2014-11-24 10:37:03
3	Carl Eriksson	0.05 s	Java	2014-11-24 12:55:14
4	Viktor Mattsson	0.05 s	Java	2014-11-24 22:43:25
5	Jan Štola	0.05 s	Java	2015-06-01 21:49:30
6	Assali El Mehdi	0.05 s	Java	2017-10-25 16:40:58
7	Taras Romanyuk	0.05 s	Java	2024-09-26 22:20:48
8	Simon Klein	0.06 s	Java	2013-04-23 14:07:34
9	Lucas Taubert	0.06 s	Java	2013-04-23 16:56:05
10	Anders Ye	0.06 s	Java	2014-04-10 13:37:56

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.02 s	JavaScript (SpiderMonkey)	2023-08-18 16:51:27
2	Håkon Trandal	0.03 s	JavaScript (SpiderMonkey)	2018-08-22 18:35:03
3	Nguyễn Hùng Cường	0.03 s	JavaScript (SpiderMonkey)	2019-10-19 05:17:10
4	Bjørn Chr. Soltvedt	0.03 s	JavaScript (SpiderMonkey)	2021-11-25 00:10:38

#	User	Runtime	Language	Date
1	Timothy Gaede	0.59 s	Julia	2024-09-03 17:27:40

#	User	Runtime	Language	Date
1	Jacob Huebner	0.11 s	Kotlin	2021-05-09 07:16:33
2	Adam Rankin	0.21 s	Kotlin	2023-10-27 21:51:55
3	Phường Lên	0.25 s	Kotlin	2020-02-07 02:02:45

#	User	Runtime	Language	Date
1	Andreas Serra	0.02 s	Python 2	2014-04-10 19:12:52
2	Tore Norderud	0.03 s	Python 2	2015-05-09 00:54:22
3	Patrik Lilja	0.03 s	Python 2	2015-05-24 16:24:48
4	Vaibhav Tulsyan	0.03 s	Python 2	2016-11-30 22:06:11
5	Erik Tjøswold	0.03 s	Python 2	2019-01-22 16:53:20
6	Måns Magnusson	0.03 s	Python 2	2019-02-03 14:10:07
7	Maj Stenmark	0.03 s	Python 2	2019-02-03 15:13:06
8	Lars Åström	0.03 s	Python 2	2019-06-25 20:13:41
9	Valentina Chapovalova	0.03 s	Python 2	2020-08-12 14:50:06
10	Team Baud	0.04 s	Python 2	2015-06-23 19:35:43

#	User	Runtime	Language	Date
1	Alexandre Loiko	0.02 s	Python 3	2013-04-23 14:31:19
2	Joakim Uddholm	0.02 s	Python 3	2014-11-21 17:01:03
3	Mikael Florén	0.02 s	Python 3	2014-11-22 12:05:21
4	Lea Pecnik	0.02 s	Python 3	2016-03-15 16:59:52
5	Isaac Lee	0.02 s	Python 3	2016-03-31 03:01:30
6	Josenildo Silva	0.02 s	Python 3	2016-11-15 03:44:55
7	Vincent Tandya	0.02 s	Python 3	2018-07-24 09:26:35
8	Ragur Krishnan	0.02 s	Python 3	2018-09-11 18:24:58
9	Ram Basnet	0.02 s	Python 3	2018-12-06 05:12:51
10	Alexander Viklund	0.02 s	Python 3	2019-03-30 02:21:06

#	User	Runtime	Language	Date
1	Thomas Feld	0.06 s	Ruby	2023-04-17 15:00:28

#	User	Runtime	Language	Date
1	Muhammad Rais Fathin Mudzakir	0.00 s	Rust	2021-06-06 16:39:37
2	Jonathan Choi	0.00 s	Rust	2024-04-14 23:12:01
3	Axel Matstoms	0.00 s	Rust	2024-07-08 19:08:43
4	Buster Hultgren Wärn	0.00 s	Rust	2024-07-11 10:38:55
5	Akemi Izuko	0.01 s	Rust	2022-06-05 06:44:44

#	User	Runtime	Language	Date
1	Ștefan-Iulian Alecu	0.04 s	Visual Basic	2025-11-03 21:46:43

#	User	Length	Language	Date
1	Lawry Sorenson	137	C	2023-09-04 19:55:50
2	Ivan Petrov	373	C	2020-02-04 10:23:59
3	Theo Szymkowiak	388	C	2016-11-13 17:18:24
4	Saga Lundborg	388	C	2023-03-30 10:45:54
5	Mirel Cosulschi	511	C	2024-01-02 20:43:47
6	Barthelemy Sere de Rivieres	595	C	2025-11-26 00:31:47
7	貓貓吃狗狗	730	C	2015-11-06 03:54:38
8	Paul Shaver	744	C	2017-01-26 01:56:32
9	Éléa Dufresne	1243	C	2021-11-25 05:48:51
10	Bergur Snorrason	1797	C	2021-10-15 18:51:12

#	User	Length	Language	Date
1	Fredrik Baldhagen	1020	C#	2024-09-03 13:27:09
2	Stefan Nordling	3752	C#	2015-11-02 23:39:00

#	User	Length	Language	Date
1	Lawry Sorenson	195	C++	2023-09-04 19:53:11
2	a_b__c	271	C++	2021-02-25 20:38:25
3	Leonardo Blanger	286	C++	2021-01-30 00:17:43
4	Syx Pek	291	C++	2016-02-01 22:43:06
5	Teikn Smith	291	C++	2024-09-10 06:28:27
6	Didrik Nordström	312	C++	2014-11-26 17:07:27
7	Emiliano Jossie	313	C++	2021-11-02 08:56:36
8	Loi Phuc Nguyen	342	C++	2023-11-10 11:07:01
9	David Wärn	346	C++	2015-02-12 09:25:18
10	Alexander Skidanov	353	C++	2025-04-09 12:22:05

#	User	Length	Language	Date
1	Mattias Davidsson	450	Common Lisp	2024-06-09 17:31:07
2	Mattias Davidsson	450	Common Lisp	2024-06-09 17:36:02

#	User	Length	Language	Date
1	Paul Boddington	643	Go	2016-05-19 17:00:33
2	Yitian Wang	1042	Go	2023-02-10 11:44:23

#	User	Length	Language	Date
1	Hidden user	251	Haskell	2024-10-12 23:49:46
2	Joakim Blikstad	277	Haskell	2015-05-27 21:07:15
3	Erik Tjøswold	609	Haskell	2019-01-22 16:54:16
4	Jens Ståhl	673	Haskell	2014-04-10 23:40:25
5	Hidden user	801	Haskell	2017-08-06 09:35:02
6	Brent Yorgey	1053	Haskell	2019-11-11 13:13:37
7	Oskar Segersvärd	2777	Haskell	2014-11-26 17:27:34

#	User	Length	Language	Date
1	Doug Goodman	480	Java	2017-11-13 17:37:55
2	Sebastian Secelean	527	Java	2016-11-10 18:33:59
3	Tú Huỳnh	553	Java	2015-11-21 07:03:23
4	Soldà Federico	634	Java	2019-09-09 19:56:38
5	Oussama Chaabi	645	Java	2022-11-27 02:53:12
6	Dylan Smith	659	Java	2020-10-24 20:25:07
7	Nick Wu	683	Java	2016-02-08 09:19:22
8	Markus Bao	705	Java	2022-09-30 14:21:19
9	Brendan Cao	743	Java	2024-11-21 19:07:51
10	zhixin xiong	774	Java	2022-11-24 17:59:02

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	335	JavaScript (SpiderMonkey)	2021-11-25 00:10:38
2	Christian Pilegaard Cederquist	533	JavaScript (SpiderMonkey)	2023-08-18 16:51:27
3	Nguyễn Hùng Cường	545	JavaScript (SpiderMonkey)	2019-10-19 05:17:10
4	Håkon Trandal	565	JavaScript (SpiderMonkey)	2018-08-22 18:35:03

#	User	Length	Language	Date
1	Timothy Gaede	330	Julia	2024-09-03 17:27:40

#	User	Length	Language	Date
1	Adam Rankin	877	Kotlin	2023-10-27 21:51:55
2	Phường Lên	1032	Kotlin	2020-02-07 02:02:45
3	Jacob Huebner	1521	Kotlin	2021-05-09 07:16:33

#	User	Length	Language	Date
1	Tore Norderud	248	Python 2	2015-05-09 00:54:22
2	Lars Åström	304	Python 2	2019-06-25 20:13:41
3	Vaibhav Tulsyan	344	Python 2	2016-11-30 22:06:11
4	Måns Magnusson	355	Python 2	2019-02-03 14:10:07
5	Patrik Lilja	377	Python 2	2015-05-24 16:24:48
6	Maj Stenmark	393	Python 2	2019-02-03 15:13:06
7	Valentina Chapovalova	487	Python 2	2020-08-12 14:50:06
8	Paulo Bu	510	Python 2	2015-03-31 15:08:05
9	Erik Tjøswold	541	Python 2	2019-01-22 16:53:20
10	Sivasankaran D	546	Python 2	2025-08-27 09:00:46

#	User	Length	Language	Date
1	Filip Edberger	120	Python 3	2024-07-11 15:32:23
2	Tobias Glimmerfors	131	Python 3	2023-07-24 10:05:54
3	Axel Matstoms	137	Python 3	2024-07-09 10:39:05
4	Hidden user	147	Python 3	2023-03-14 20:31:36
5	Sterling Smith	151	Python 3	2025-03-17 22:22:46
6	Bret Shilliday	158	Python 3	2023-03-06 03:17:54
7	Hidden user	208	Python 3	2024-10-12 23:49:11
8	Hrant Hovhannisyan	214	Python 3	2025-03-24 09:36:14
9	Brandon Tang	234	Python 3	2023-06-30 07:54:15
10	Yong Mao	250	Python 3	2023-04-29 02:00:00

#	User	Length	Language	Date
1	Thomas Feld	89	Ruby	2023-04-17 15:16:22

#	User	Length	Language	Date
1	Axel Matstoms	856	Rust	2024-07-08 19:08:43
2	Akemi Izuko	1927	Rust	2022-06-05 06:44:44
3	Jonathan Choi	2432	Rust	2024-04-14 23:12:01
4	Buster Hultgren Wärn	4066	Rust	2024-07-11 10:38:55
5	Muhammad Rais Fathin Mudzakir	4640	Rust	2021-06-06 16:39:37

#	User	Length	Language	Date
1	Ștefan-Iulian Alecu	593	Visual Basic	2025-11-03 21:46:43

Solution running time distribution