Problem D
A Rational Sequence (Take 3) — Problem Statistics

Back to problem description

Submissions	3107
Accepted submissions	2029
Submission ratio	65.30%
Authors	1896
Full solves [?]	1709
Full solve Ratio	90.14%

#	User	Runtime	Language	Date
1	Faisal Rahman	0.02 s	C#	2017-10-24 07:09:47
2	Thomas Norris	0.03 s	C#	2019-10-10 20:00:48
3	Garway Mei	0.03 s	C#	2019-11-22 17:40:42
4	Mikael Fiala-Lundström	0.03 s	C#	2021-04-06 22:45:49
5	Esty Crow	0.04 s	C#	2023-10-14 01:17:01
6	Anthony Ye	0.04 s	C#	2023-10-15 19:18:05
7	Patrik Tetour	0.04 s	C#	2024-02-09 19:35:29
8	Isaac Sosa	0.04 s	C#	2024-02-15 13:15:06
9	Kerry JALAL Modir	0.04 s	C#	2024-05-12 20:38:28
10	Erik Kristian Gylling	0.05 s	C#	2024-04-07 16:17:56

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	Common Lisp	2020-03-14 00:48:42
2	KatSch	0.04 s	Common Lisp	2024-11-13 11:54:38

#	User	Runtime	Language	Date
1	Magix	0.02 s	Go	2020-09-16 10:46:30
2	Krzysztof Gibuła	0.02 s	Go	2021-05-07 21:21:28
3	Yitian Wang	0.02 s	Go	2023-03-03 09:20:35
4	Andi Baso Annas	0.04 s	Go	2020-09-10 03:24:49
5	Georgios Leandros Kyriazis	0.05 s	Go	2023-02-25 12:07:24
6	Anthony Alves	0.09 s	Go	2017-10-28 04:53:20
7	Norbert Voelker	0.11 s	Go	2021-04-21 23:55:25

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.00 s	Haskell	2024-02-05 09:16:11
2	Brent Yorgey	0.01 s	Haskell	2017-10-22 00:35:16
3	Simen Endsjø	0.01 s	Haskell	2017-11-12 16:53:00
4	Esther Chong	0.01 s	Haskell	2017-11-17 06:51:18
5	Olle Eriksson	0.01 s	Haskell	2017-11-20 23:31:10
6	Matthew Johnson	0.01 s	Haskell	2018-03-07 17:04:19
7	Mattias Aronsson Adler	0.01 s	Haskell	2018-07-11 17:55:52
8	Håkon Flatval	0.01 s	Haskell	2018-09-02 17:31:52
9	Patrick Bahr	0.01 s	Haskell	2018-11-22 10:25:36
10	Hidden user	0.01 s	Haskell	2019-08-26 15:44:30

#	User	Runtime	Language	Date
1	José Vander Meulen	0.06 s	Java	2018-10-27 08:58:13
2	Christopher Wiratman	0.06 s	Java	2025-09-01 05:18:26
3	Liam Keliher	0.07 s	Java	2017-10-22 17:58:29
4	Daniel Moyer	0.07 s	Java	2017-10-24 00:16:33
5	Aron Bergman	0.07 s	Java	2017-10-26 14:02:46
6	Steven Cheng	0.07 s	Java	2017-11-18 05:18:01
7	James Black	0.07 s	Java	2018-01-25 04:42:08
8	Eroui Abdelaziz	0.07 s	Java	2018-12-20 09:55:42
9	Michael Wittenberg	0.07 s	Java	2025-12-11 19:18:48
10	Finn Lidbetter	0.08 s	Java	2017-10-21 21:49:29

#	User	Runtime	Language	Date
1	Samuel Högfeldt	0.12 s	JavaScript (Node.js)	2022-08-27 11:55:25
2	Peter Kedemo	0.44 s	JavaScript (Node.js)	2020-01-06 01:29:47
3	Chris Wong	0.46 s	JavaScript (Node.js)	2021-02-24 00:58:30

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.01 s	JavaScript (SpiderMonkey)	2017-10-22 03:42:07
2	Peter Menyes	0.03 s	JavaScript (SpiderMonkey)	2021-08-21 19:11:08
3	Christian Pilegaard Cederquist	0.04 s	JavaScript (SpiderMonkey)	2023-01-08 23:11:10

#	User	Runtime	Language	Date
1	Vahagn Altunyan	0.59 s	Julia	2024-06-20 13:53:20
2	Timothy Gaede	0.69 s	Julia	2024-09-06 07:44:50

#	User	Runtime	Language	Date
1	Danny Mittal	0.14 s	Kotlin	2020-10-08 22:11:58
2	Emil Wihlander	0.24 s	Kotlin	2023-07-28 16:35:52
3	Adam Rankin	0.25 s	Kotlin	2023-10-26 03:47:17
4	Phường Lên	0.28 s	Kotlin	2019-10-30 18:48:32
5	Hidden user	0.28 s	Kotlin	2024-09-22 14:13:42
6	Robert M	0.29 s	Kotlin	2023-02-21 21:33:38
7	Neil Harmon	0.30 s	Kotlin	2019-05-03 11:05:54
8	Hidden user	0.30 s	Kotlin	2019-10-30 17:52:15
9	Ali M. Nekoh	0.30 s	Kotlin	2025-05-04 06:07:44

#	User	Runtime	Language	Date
1	Adam Yaser Sweilem	0.01 s	Lua	2024-09-25 20:53:52

#	User	Runtime	Language	Date
1	Alfred Morgan	0.00 s	Nim	2025-11-18 09:01:34
2	Hidden user	0.01 s	Nim	2025-05-19 11:04:05

#	User	Runtime	Language	Date
1	이정섭	0.00 s	OCaml	2023-11-30 23:56:57
2	Sebastian Banert	0.00 s	OCaml	2024-07-26 16:03:12

#	User	Runtime	Language	Date
1	Christofer Ohlsson	0.04 s	Python 2	2017-10-25 22:31:55
2	Sigurður Jens Albertsson	0.04 s	Python 2	2017-11-20 23:34:54
3	Måns Magnusson	0.04 s	Python 2	2017-11-24 23:57:44
4	Mark Kaius Helenurm	0.04 s	Python 2	2018-09-04 23:53:06
5	Andrei Stoica	0.04 s	Python 2	2019-01-06 13:50:49
6	grcd	0.04 s	Python 2	2019-07-22 17:54:18
7	Martin Wan	0.05 s	Python 2	2017-10-21 19:32:53
8	Namgun Kim	0.05 s	Python 2	2017-10-21 20:13:24
9	Matt Bonsall	0.05 s	Python 2	2017-10-22 23:01:10
10	Rhys Balevicius	0.05 s	Python 2	2017-10-30 08:50:59

#	User	Runtime	Language	Date
1	Jonathon Arbaugh	0.02 s	Python 3	2017-10-21 19:32:48
2	Houzhao Zhu	0.02 s	Python 3	2017-10-23 22:16:23
3	Karthik Gajulapalli	0.02 s	Python 3	2017-10-25 01:01:13
4	Isaac Lee	0.02 s	Python 3	2017-10-27 01:33:03
5	Ram Basnet	0.02 s	Python 3	2017-10-31 21:42:08
6	Isaac Saffold	0.02 s	Python 3	2017-11-02 03:36:29
7	Ciara Godwin	0.02 s	Python 3	2017-12-06 00:23:13
8	Torstein Strømme	0.02 s	Python 3	2018-01-09 16:26:55
9	Axel Matstoms	0.02 s	Python 3	2018-02-03 16:35:32
10	Karl Schärlund	0.02 s	Python 3	2018-03-01 15:01:01

#	User	Runtime	Language	Date
1	Martin Larsson	0.04 s	Ruby	2018-02-03 16:10:47
2	Hidden user	0.05 s	Ruby	2019-03-05 11:43:10
3	Thomas Feld	0.07 s	Ruby	2022-11-17 09:44:17

#	User	Length	Language	Date
1	cera	184	C	2024-10-01 06:55:06
2	Matthew Weston	361	C	2022-01-23 17:27:34
3	PhilCampbell	417	C	2021-01-13 17:07:48
4	Allen Kim	476	C	2017-10-21 20:44:26
5	Mirel Cosulschi	526	C	2022-12-16 08:57:10
6	Suhandi Zhuo	565	C	2024-07-09 18:52:30
7	Hamza Munis	611	C	2025-08-28 15:43:38
8	Anatole HAGBE	630	C	2018-11-16 17:37:29
9	Sambit Palit	648	C	2020-10-16 01:51:27
10	ALAM MOHAMMAD SHADAB	663	C	2024-02-29 17:01:03

#	User	Length	Language	Date
1	Anthony Ye	721	C#	2023-10-15 19:18:05
2	Esty Crow	784	C#	2023-10-14 01:17:01
3	Jack Gray	828	C#	2024-12-31 14:08:09
4	Albert Jende	865	C#	2025-11-17 14:45:25
5	Diego Dell	928	C#	2025-05-29 05:02:24
6	Thomas Norris	1039	C#	2019-10-10 20:00:48
7	Isaac Sosa	1041	C#	2024-02-15 13:15:06
8	Garway Mei	1049	C#	2019-11-22 17:40:42
9	Erik Kristian Gylling	1090	C#	2024-04-07 16:17:56
10	Jonas Bergling	1096	C#	2025-09-16 08:44:54

#	User	Length	Language	Date
1	Evan Michael Bailey	311	C++	2024-01-29 07:47:20
2	Johan Wind	322	C++	2018-03-18 03:04:28
3	妹様万歳	343	C++	2020-03-16 13:33:08
4	Grae Yeandle	357	C++	2018-03-17 12:08:53
5	Jiarui Zhang	364	C++	2017-10-21 19:29:03
6	Imdadul Haque Ohi	365	C++	2024-01-22 16:14:47
7	Artemis Ngoh	367	C++	2022-09-03 18:48:36
8	William Gan	373	C++	2017-12-18 05:42:30
9	人外沙耶	375	C++	2020-05-30 16:36:25
10	Clement Oh	377	C++	2023-10-25 16:27:33

#	User	Length	Language	Date
1	Hidden user	696	Common Lisp	2020-03-14 00:48:42
2	KatSch	1087	Common Lisp	2024-11-13 11:54:38

#	User	Length	Language	Date
1	Krzysztof Gibuła	596	Go	2021-05-07 21:21:28
2	Anthony Alves	716	Go	2017-10-28 04:53:20
3	Andi Baso Annas	719	Go	2020-09-10 03:24:49
4	Georgios Leandros Kyriazis	965	Go	2023-02-25 12:07:24
5	Magix	1191	Go	2020-09-16 10:46:30
6	Yitian Wang	1314	Go	2023-03-03 09:20:35
7	Norbert Voelker	1720	Go	2021-04-21 23:55:25

#	User	Length	Language	Date
1	Sebastian Banert	244	Haskell	2023-10-05 19:34:50
2	Matthew Power	416	Haskell	2023-11-05 20:18:13
3	Ola Berglund	535	Haskell	2024-10-14 22:47:18
4	Esther Chong	551	Haskell	2017-11-17 06:51:18
5	Elliot Skogsberg Rydell	557	Haskell	2024-02-09 13:24:21
6	David Zacek	558	Haskell	2021-06-01 21:24:16
7	Mark Lekkerkerker	603	Haskell	2020-06-09 17:22:14
8	Brent Yorgey	637	Haskell	2017-10-22 00:35:16
9	Håkon Flatval	652	Haskell	2018-09-02 17:31:52
10	Caleb Surovik	682	Haskell	2021-07-08 21:06:23

#	User	Length	Language	Date
1	Ryan Looney	496	Java	2017-10-21 23:12:56
2	Kevin Kauffman	516	Java	2022-01-02 23:27:31
3	Jeff Robertson	525	Java	2017-10-21 20:44:27
4	Jiru Xu	542	Java	2017-10-21 19:38:11
5	Caeden Whitaker	548	Java	2020-07-11 19:43:24
6	Prakash Sanyasi	565	Java	2019-01-01 19:04:41
7	Ada Clevinger	584	Java	2018-01-09 16:46:09
8	Nguyen Phuoc Bao Hoang	635	Java	2018-04-21 11:52:57
9	Aarav Singh	646	Java	2017-10-21 20:16:44
10	Minh Truong	648	Java	2018-11-05 01:25:04

#	User	Length	Language	Date
1	Peter Kedemo	534	JavaScript (Node.js)	2020-01-06 01:29:47
2	Chris Wong	1373	JavaScript (Node.js)	2021-02-24 00:58:30
3	Samuel Högfeldt	1741	JavaScript (Node.js)	2022-08-27 11:55:25

#	User	Length	Language	Date
1	Peter Menyes	443	JavaScript (SpiderMonkey)	2021-08-21 19:11:08
2	Bjørn Chr. Soltvedt	509	JavaScript (SpiderMonkey)	2017-10-22 03:42:07
3	Christian Pilegaard Cederquist	544	JavaScript (SpiderMonkey)	2023-01-08 23:11:10

#	User	Length	Language	Date
1	Vahagn Altunyan	402	Julia	2024-06-20 13:53:20
2	Timothy Gaede	755	Julia	2024-09-06 07:44:50

#	User	Length	Language	Date
1	Emil Wihlander	487	Kotlin	2023-07-28 16:35:52
2	Ali M. Nekoh	555	Kotlin	2025-05-04 06:07:44
3	Danny Mittal	638	Kotlin	2020-10-08 22:11:58
4	Hidden user	667	Kotlin	2019-10-30 17:52:15
5	Phường Lên	744	Kotlin	2019-10-30 18:48:32
6	Robert M	827	Kotlin	2023-02-21 21:33:38
7	Adam Rankin	828	Kotlin	2023-10-26 03:47:17
8	Neil Harmon	921	Kotlin	2019-05-03 11:05:54
9	Hidden user	1160	Kotlin	2024-09-22 14:13:42

#	User	Length	Language	Date
1	Adam Yaser Sweilem	388	Lua	2024-09-25 20:53:52

#	User	Length	Language	Date
1	Alfred Morgan	422	Nim	2025-11-18 09:01:34
2	Hidden user	554	Nim	2025-05-19 11:04:05

#	User	Length	Language	Date
1	이정섭	350	OCaml	2023-11-30 23:56:57
2	Sebastian Banert	444	OCaml	2024-07-26 16:03:12

#	User	Length	Language	Date
1	Måns Magnusson	111	Python 2	2018-02-04 20:46:08
2	Thomas Feld	157	Python 2	2019-08-30 13:36:51
3	grcd	269	Python 2	2019-07-22 17:54:18
4	Ethan Arnold	272	Python 2	2017-10-21 23:58:26
5	Johan Lyts	275	Python 2	2019-08-06 21:43:24
6	Martin Wan	295	Python 2	2017-10-21 19:32:53
7	Andrei Stoica	301	Python 2	2019-01-06 13:50:49
8	Haochen Chen	302	Python 2	2017-10-21 19:36:07
9	Jesper Öqvist	302	Python 2	2018-08-21 18:56:49
10	Lim Hong Hui Eugene	314	Python 2	2018-05-02 05:38:35

#	User	Length	Language	Date
1	Måns Magnusson	120	Python 3	2022-06-01 19:16:51
2	Charles Ancheta	131	Python 3	2023-04-09 08:34:40
3	Tassilo Radon	150	Python 3	2024-05-07 21:39:02
4	Michael Goldwasser	152	Python 3	2024-05-21 07:25:19
5	Kévin Dubrulle	160	Python 3	2024-04-02 21:34:40
6	Thibault Raffaillac	163	Python 3	2023-08-12 16:45:49
7	Rachel Krohn	173	Python 3	2025-04-06 00:25:23
8	I Coello	175	Python 3	2025-02-10 13:47:16
9	Manu Lam	182	Python 3	2018-03-20 04:46:14
10	David Llorens	183	Python 3	2025-04-17 17:49:53

#	User	Length	Language	Date
1	Thomas Feld	86	Ruby	2022-11-17 09:44:17
2	Martin Larsson	162	Ruby	2018-02-03 18:10:36
3	Hidden user	224	Ruby	2019-03-05 11:43:10

#	User	Length	Language	Date
1	Artur Khuziakhmetov	475	Rust	2025-01-22 09:15:48
2	chuanhao01	824	Rust	2024-04-03 07:34:41
3	Kok Dith	936	Rust	2021-08-14 06:18:25
4	Andrea Cattaneo	996	Rust	2024-04-06 17:10:23
5	Emil Østergaard	1067	Rust	2024-11-11 20:58:42
6	Freek van Keulen	1107	Rust	2021-07-24 16:36:30
7	Ishtiaq Hussain Naqi	1112	Rust	2024-08-02 12:57:28
8	Bas Dirks	1132	Rust	2022-02-05 06:53:40
9	Eric Pinter	1140	Rust	2021-05-28 03:37:54
10	Sherman Chann Zhi Shen	1270	Rust	2021-09-14 04:52:03

Solution running time distribution