Problem A
Bachet's Game — Problem Statistics

Back to problem description

Submissions	6507
Accepted submissions	2343
Submission ratio	36.01%
Authors	1746
Full solves [?]	1498
Full solve Ratio	85.80%

#	User	Runtime	Language	Date
1	Martin Stensgård	0.04 s	C	2020-11-04 03:46:01
2	Alexei Fedotov	0.08 s	C	2018-09-15 22:32:54
3	Dan Rubery	0.10 s	C	2015-04-17 14:56:58
4	Achmad Angga Sutresna	0.10 s	C	2020-01-03 08:01:46
5	Namibo Mokhosoa	0.10 s	C	2020-01-06 03:17:51
6	Ng Wei Jie	0.10 s	C	2020-02-17 14:07:46
7	M Base 2	0.10 s	C	2020-07-09 09:42:28
8	Sithu Aung	0.10 s	C	2020-08-25 17:27:48
9	SAJEEDHA.M cse	0.10 s	C	2020-09-11 14:20:08
10	Hongye Chen	0.10 s	C	2020-10-12 16:19:09

#	User	Runtime	Language	Date
1	Андрей Титов	0.28 s	C#	2016-02-05 06:50:26
2	masosz	0.32 s	C#	2015-02-07 21:45:51
3	Samuel Russell	0.34 s	C#	2016-09-30 15:59:21
4	Marusky Cullen	0.39 s	C#	2016-12-10 17:56:59
5	Rolf P	0.51 s	C#	2022-08-31 15:37:56
6	Jayant Notani	0.54 s	C#	2020-03-27 23:18:52
7	Chris Lipina	0.55 s	C#	2023-04-12 21:01:44
8	Abdellatif Elyoussefy	0.59 s	C#	2020-05-30 18:05:26
9	Isaak Coleman	0.90 s	C#	2023-12-31 22:56:44

#	User	Runtime	Language	Date
1	Dumitru Damaschin	0.07 s	C++	2020-08-14 04:17:40
2	Kenneth Langedal	0.08 s	C++	2022-08-22 09:45:10
3	Grae Yeandle	0.09 s	C++	2016-12-07 10:52:09
4	Simon Hsu	0.09 s	C++	2017-03-23 06:21:14
5	Jonathan Chirwa	0.09 s	C++	2017-12-17 19:03:37
6	Cory Avra	0.09 s	C++	2018-03-06 05:24:19
7	Chase Hinesman	0.09 s	C++	2019-03-01 00:18:54
8	Nghiep Chinh Luu	0.09 s	C++	2020-03-27 23:07:29
9	Dante Bencivenga	0.09 s	C++	2022-08-15 23:49:22
10	Marshall D Feng	0.09 s	C++	2023-02-21 20:26:51

#	User	Runtime	Language	Date
1	Yushiro Murakami	0.20 s	Go	2026-03-26 15:53:49
2	Norbert Voelker	0.72 s	Go	2021-08-22 17:36:43

#	User	Runtime	Language	Date
1	Hidden user	0.50 s	Haskell	2019-10-24 21:00:39
2	Paolo Capriotti	0.80 s	Haskell	2016-09-30 23:29:26

#	User	Runtime	Language	Date
1	Martin Berntsson	0.22 s	Java	2013-05-14 21:36:25
2	Patrik Andersson	0.22 s	Java	2013-10-20 12:52:55
3	Johan Grundberg	0.23 s	Java	2018-10-12 23:29:06
4	Simon Eriksson	0.24 s	Java	2013-10-20 00:53:56
5	Erik Odenman	0.25 s	Java	2013-05-09 18:17:28
6	Jens Ståhl	0.25 s	Java	2014-05-15 11:53:02
7	Nick Wu	0.26 s	Java	2015-11-08 04:26:48
8	Robin Andersson	0.27 s	Java	2013-10-20 12:26:01
9	Rasmus Eriksson	0.27 s	Java	2013-10-20 16:36:24
10	Taras Romanyuk	0.27 s	Java	2024-09-27 23:34:35

#	User	Runtime	Language	Date
1	Ster Sar	0.78 s	JavaScript (Node.js)	2023-06-20 23:36:00

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.88 s	JavaScript (SpiderMonkey)	2023-07-04 16:26:00
2	Bjørn Chr. Soltvedt	0.93 s	JavaScript (SpiderMonkey)	2018-06-12 23:22:50

#	User	Runtime	Language	Date
1	Timothy Gaede	0.91 s	Julia	2024-07-24 16:16:03

#	User	Runtime	Language	Date
1	Jacob Huebner	0.53 s	Kotlin	2022-04-08 03:52:01
2	Hidden user	0.65 s	Kotlin	2017-11-15 06:01:27
3	Witte, Chet	0.68 s	Kotlin	2022-04-12 06:37:06

#	User	Runtime	Language	Date
1	Hung Tran	0.63 s	Python 2	2016-09-13 00:02:34
2	Maj Stenmark	0.63 s	Python 2	2019-02-07 21:29:13
3	Thomas Feld	0.67 s	Python 2	2019-09-16 11:25:06
4	Joseph Meleshko	0.90 s	Python 2	2020-02-14 04:22:57
5	Steven Hwang	0.94 s	Python 2	2020-06-26 15:46:53

#	User	Runtime	Language	Date
1	Kenneth Langedal	0.72 s	Python 3	2022-08-27 06:45:41
2	Dante Bencivenga	0.73 s	Python 3	2022-08-15 23:24:02
3	Juliette Hanford	0.76 s	Python 3	2025-10-02 19:40:47
4	Lara Landauro	0.76 s	Python 3	2025-11-16 20:02:24
5	Martin Stensgård	0.78 s	Python 3	2020-11-03 17:15:07
6	Yong Mao	0.80 s	Python 3	2022-09-27 23:58:13
7	Hidden user	0.81 s	Python 3	2020-11-07 21:32:30
8	Harry Zhang	0.82 s	Python 3	2025-09-25 14:50:51
9	Joseph Meleshko	0.83 s	Python 3	2020-02-14 04:23:30
10	Hidden user	0.83 s	Python 3	2021-02-07 18:51:05

#	User	Runtime	Language	Date
1	Riko Jacob	0.10 s	Rust	2020-11-22 00:49:16
2	Viktor Palm	0.15 s	Rust	2021-04-18 00:00:30
3	Saad Zellag	0.16 s	Rust	2024-09-28 22:16:16
4	Muhammad Rais Fathin Mudzakir	0.18 s	Rust	2021-06-06 12:13:03
5	Jakub Jagiello	0.19 s	Rust	2020-11-06 12:39:13
6	Jakob Cornell	0.20 s	Rust	2021-03-02 09:01:56
7	Egor Kulikov	0.25 s	Rust	2025-02-05 08:45:16
8	Ole Vik Lysne	0.27 s	Rust	2026-03-17 18:16:06
9	Muhammad Sohail	0.28 s	Rust	2024-09-29 23:07:25
10	Niels van der Zon	0.40 s	Rust	2020-09-08 18:47:41

#	User	Length	Language	Date
1	Anatole HAGBE	465	C	2019-05-16 21:56:27
2	Andreas Björklund	470	C	2019-08-24 16:23:42
3	Raymond Yang	490	C	2019-10-24 17:57:55
4	Yingjie Xu	494	C	2021-10-01 00:04:00
5	Dan Rubery	518	C	2015-04-17 14:56:58
6	Dan Greco	524	C	2025-09-26 03:16:28
7	Erlend Haugen	561	C	2021-10-13 11:45:43
8	Paulo Bu	562	C	2015-02-09 19:04:10
9	Khalid Ammari	575	C	2016-05-25 23:43:23
10	Jesper Öqvist	587	C	2018-10-25 01:23:24

#	User	Length	Language	Date
1	Chris Lipina	909	C#	2023-04-12 21:01:44
2	Isaak Coleman	915	C#	2023-12-31 22:56:44
3	Rolf P	1096	C#	2022-08-31 15:37:56
4	Jayant Notani	1199	C#	2020-03-27 23:18:52
5	Marusky Cullen	1229	C#	2016-12-10 17:56:59
6	Abdellatif Elyoussefy	1400	C#	2020-05-30 18:05:26
7	masosz	1768	C#	2015-02-07 21:45:51
8	Samuel Russell	2024	C#	2016-09-30 15:59:21
9	Андрей Титов	2280	C#	2016-02-05 06:50:26

#	User	Length	Language	Date
1	George Zhang	197	C++	2025-07-13 19:34:18
2	Gaelan McMillan	236	C++	2025-07-13 02:45:25
3	Hidden user	332	C++	2020-07-28 23:12:46
4	Taulant Arapi	364	C++	2020-08-12 17:25:35
5	Jason Cannon	385	C++	2019-11-21 17:45:08
6	Kiên Nguyễn Tiến Trung	394	C++	2017-03-16 08:08:32
7	Julian Neeleman	401	C++	2017-05-16 15:01:49
8	Hidden user	401	C++	2024-11-18 16:23:37
9	Antonio Molina Lovett	405	C++	2016-08-09 08:57:45
10	Hidden user	412	C++	2019-11-29 00:14:34

#	User	Length	Language	Date
1	Yushiro Murakami	788	Go	2026-03-26 16:05:03
2	Norbert Voelker	1038	Go	2021-08-22 17:38:45

#	User	Length	Language	Date
1	Paolo Capriotti	1000	Haskell	2016-09-30 23:29:26
2	Hidden user	9087	Haskell	2019-10-24 21:00:39

#	User	Length	Language	Date
1	Haoyue Zhu	618	Java	2014-10-27 23:42:23
2	Rose Liu	620	Java	2021-10-01 20:29:16
3	Quan Chau	621	Java	2017-07-01 13:19:51
4	Max Rosen	622	Java	2017-11-24 23:24:05
5	Marc Yang	626	Java	2017-03-20 02:15:00
6	Xingya Ren	626	Java	2020-10-10 07:55:14
7	Yiyang Zhou	626	Java	2020-10-19 04:40:05
8	Hidden user	626	Java	2021-02-07 18:08:06
9	Arya Akkus	626	Java	2021-02-08 05:25:31
10	Yvonne Z	626	Java	2021-09-30 16:32:38

#	User	Length	Language	Date
1	Ster Sar	956	JavaScript (Node.js)	2023-06-20 23:36:00

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	424	JavaScript (SpiderMonkey)	2018-06-12 23:22:50
2	Christian Pilegaard Cederquist	536	JavaScript (SpiderMonkey)	2023-07-04 16:26:00

#	User	Length	Language	Date
1	Timothy Gaede	1650	Julia	2024-07-24 16:16:03

#	User	Length	Language	Date
1	Hidden user	623	Kotlin	2017-11-15 06:01:27
2	Jacob Huebner	749	Kotlin	2022-04-06 20:16:13
3	Witte, Chet	927	Kotlin	2022-04-12 06:37:06

#	User	Length	Language	Date
1	Thomas Feld	240	Python 2	2023-05-08 12:14:30
2	Maj Stenmark	397	Python 2	2019-02-07 21:29:13
3	Steven Hwang	670	Python 2	2020-06-26 15:46:53
4	Hung Tran	960	Python 2	2016-09-13 00:02:34
5	Joseph Meleshko	2594	Python 2	2020-02-14 04:22:57

#	User	Length	Language	Date
1	Hidden user	288	Python 3	2020-07-28 23:21:55
2	Lennart Meyling	367	Python 3	2023-09-25 00:31:19
3	Adrien Hong	369	Python 3	2021-02-03 00:19:01
4	Harry Zhang	402	Python 3	2025-09-25 14:50:51
5	Kenneth Langedal	419	Python 3	2022-08-27 06:45:41
6	Martin Stensgård	437	Python 3	2020-11-03 17:15:07
7	Hidden user	462	Python 3	2021-02-07 20:00:37
8	Dante Bencivenga	480	Python 3	2022-08-15 23:31:14
9	Yong Mao	489	Python 3	2022-09-27 23:58:13
10	Hidden user	553	Python 3	2020-11-07 21:32:30

#	User	Length	Language	Date
1	Riko Jacob	745	Rust	2020-11-22 00:49:16
2	Jakob Cornell	759	Rust	2021-03-02 09:01:56
3	Ole Vik Lysne	762	Rust	2026-03-17 18:16:06
4	Muhammad Sohail	853	Rust	2024-09-29 23:07:25
5	Saad Zellag	880	Rust	2024-09-28 22:16:16
6	Niels van der Zon	1364	Rust	2020-09-08 18:47:41
7	Viktor Palm	1481	Rust	2021-04-18 00:00:30
8	Muhammad Rais Fathin Mudzakir	4336	Rust	2021-06-06 12:13:03
9	Jakub Jagiello	13351	Rust	2020-11-06 12:39:13
10	Egor Kulikov	29243	Rust	2025-02-05 08:45:16

Solution running time distribution