Problem D
A Rational Sequence 2 — Problem Statistics

Back to problem description

Submissions	4348
Accepted submissions	2814
Submission ratio	64.72%
Authors	2651
Full solves [?]	2417
Full solve Ratio	91.17%

#	User	Runtime	Language	Date
1	Khin Nyunt	0.02 s	C#	2017-02-20 15:34:43
2	Rasmus Brants	0.02 s	C#	2017-05-30 09:41:00
3	Pontus Eriksson	0.02 s	C#	2017-10-05 21:56:47
4	Svante Lindgren	0.02 s	C#	2017-10-09 22:28:11
5	Bruno Capuano	0.02 s	C#	2017-11-18 17:53:50
6	Kunwei Zhang	0.02 s	C#	2018-02-15 08:51:07
7	Дмитро Рудий	0.02 s	C#	2018-04-23 14:46:37
8	Kasper Kristoffersen	0.02 s	C#	2018-06-17 21:23:57
9	Fredrik Stigsson	0.02 s	C#	2019-05-09 11:15:16
10	Mehdi Adelzadeh	0.02 s	C#	2019-05-22 00:47:43

#	User	Runtime	Language	Date
1	John Dandy	0.01 s	Common Lisp	2020-02-13 10:24:01
2	Hidden user	0.01 s	Common Lisp	2020-03-14 00:19:37

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	0.05 s	F#	2022-06-04 18:52:45

#	User	Runtime	Language	Date
1	Yitian Wang	0.02 s	Go	2023-03-03 04:22:51
2	Norbert Voelker	0.03 s	Go	2021-04-11 22:12:15
3	Nixxa	0.06 s	Go	2023-03-11 02:24:01
4	Krzysztof Gibuła	0.08 s	Go	2021-04-26 21:23:28
5	Josenildo Silva	0.12 s	Go	2017-02-13 00:14:07

#	User	Runtime	Language	Date
1	Jan Hlavacek	0.01 s	Haskell	2016-10-31 18:31:27
2	Elias Riedel Gårding	0.01 s	Haskell	2016-11-02 13:51:55
3	Anthony Clays	0.01 s	Haskell	2017-01-06 15:13:48
4	Matthew A Johnson	0.01 s	Haskell	2017-01-31 21:51:09
5	Nicholas Tamburri	0.01 s	Haskell	2017-03-11 21:26:57
6	Carlos José Ruiz-Henestrosa Ruiz	0.01 s	Haskell	2017-03-12 22:10:41
7	Andrew Mark Allen	0.01 s	Haskell	2017-03-15 03:42:10
8	Xiuqi Xia	0.01 s	Haskell	2017-03-24 05:07:50
9	Claes Gustafsson	0.01 s	Haskell	2017-05-02 00:01:22
10	Lieven Marchand	0.01 s	Haskell	2017-08-27 14:33:21

#	User	Runtime	Language	Date
1	José Vander Meulen	0.06 s	Java	2018-10-16 12:16:09
2	Martijn Muijsers	0.07 s	Java	2016-10-30 20:19:28
3	Sven Rönnbäck	0.07 s	Java	2020-12-27 19:01:16
4	Michael Wittenberg	0.07 s	Java	2025-12-11 19:16:58
5	Stephen Tschudi	0.08 s	Java	2016-10-16 19:56:34
6	Michel Langeveld	0.08 s	Java	2016-11-09 10:35:17
7	David Brink	0.08 s	Java	2017-04-28 16:26:16
8	Liam Keliher	0.08 s	Java	2017-10-22 07:23:13
9	Housni Abdellatif	0.08 s	Java	2017-12-14 23:31:38
10	Nicholas Russell Saerang	0.08 s	Java	2021-03-08 10:03:26

#	User	Runtime	Language	Date
1	Vu Van Dung	0.10 s	JavaScript (Node.js)	2022-09-15 09:49:01
2	Nixxa	0.10 s	JavaScript (Node.js)	2023-03-11 01:58:28
3	Samuel Högfeldt	0.11 s	JavaScript (Node.js)	2022-07-19 09:39:27
4	Andoko Chandra	0.44 s	JavaScript (Node.js)	2020-10-05 20:13:19
5	Adam Sandstedt	0.44 s	JavaScript (Node.js)	2020-11-20 06:33:25
6	Khin Nyunt	0.44 s	JavaScript (Node.js)	2021-11-28 15:45:46
7	John	0.45 s	JavaScript (Node.js)	2020-07-29 10:17:01
8	Peter Kedemo	0.46 s	JavaScript (Node.js)	2020-01-05 15:27:37
9	Chris Wong	0.54 s	JavaScript (Node.js)	2021-02-05 19:30:05

#	User	Runtime	Language	Date
1	J M	0.01 s	JavaScript (SpiderMonkey)	2017-02-17 03:42:13
2	Davíð Helgason	0.01 s	JavaScript (SpiderMonkey)	2017-08-07 17:33:52
3	Bjørn Chr. Soltvedt	0.01 s	JavaScript (SpiderMonkey)	2017-10-21 05:36:18
4	Ian Middleton	0.01 s	JavaScript (SpiderMonkey)	2018-02-01 04:26:10
5	Peter Menyes	0.02 s	JavaScript (SpiderMonkey)	2017-08-09 22:38:07
6	Stephanie Sutanto	0.02 s	JavaScript (SpiderMonkey)	2018-02-05 19:27:43
7	Nicklas Utgaard	0.02 s	JavaScript (SpiderMonkey)	2018-06-25 14:18:06
8	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2022-11-14 23:30:47

#	User	Runtime	Language	Date
1	Timothy Gaede	0.54 s	Julia	2024-09-06 08:06:59

#	User	Runtime	Language	Date
1	Jacob Huebner	0.16 s	Kotlin	2020-04-27 03:35:36
2	Albert Pala	0.19 s	Kotlin	2021-06-29 13:40:14
3	Adam Rankin	0.26 s	Kotlin	2023-08-26 01:13:01
4	Aleksander Blomskøld	0.28 s	Kotlin	2018-02-03 19:22:19
5	Brent Yorgey	0.28 s	Kotlin	2020-04-27 11:34:52
6	Dayan Ruben Gonzalez	0.28 s	Kotlin	2020-09-30 07:26:40
7	Robert M	0.28 s	Kotlin	2023-02-20 22:05:16
8	Kyle Laker	0.29 s	Kotlin	2018-02-16 17:11:22
9	Magnus Tønnessen	0.29 s	Kotlin	2021-11-20 15:19:24
10	Phường Lên	0.31 s	Kotlin	2019-10-30 18:33:32

#	User	Runtime	Language	Date
1	Peter Hairatidis	0.01 s	Lua	2025-09-16 23:16:18

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	Nim	2025-05-19 11:57:56

#	User	Runtime	Language	Date
1	David Connolly	0.00 s	Pascal	2021-11-23 14:35:48
2	Ingemar Ragnemalm	0.00 s	Pascal	2022-04-09 11:43:04

#	User	Runtime	Language	Date
1	Steven D. Wilson	0.01 s	PHP	2016-11-23 06:58:35
2	Renate	0.01 s	PHP	2021-06-15 00:29:46
3	Andre Wahyudi	0.01 s	PHP	2023-03-14 09:07:51
4	Victor Santos	0.03 s	PHP	2024-04-29 19:24:32

#	User	Runtime	Language	Date
1	Christofer Ohlsson	0.04 s	Python 2	2016-10-17 16:51:25
2	Muzakhir Amanzholov	0.04 s	Python 2	2017-02-03 00:19:01
3	Miguel Alfageme Sanchez	0.04 s	Python 2	2017-02-06 00:21:30
4	Andrei Stoica	0.04 s	Python 2	2017-11-14 18:48:27
5	Sigurður Jens Albertsson	0.04 s	Python 2	2017-11-21 00:06:34
6	Jakob Markgren	0.04 s	Python 2	2018-04-05 22:38:50
7	Mark Kaius Helenurm	0.04 s	Python 2	2018-09-04 02:50:20
8	Hasan Kalzi	0.04 s	Python 2	2022-06-17 15:40:08
9	Han McKenna	0.05 s	Python 2	2016-11-01 23:23:54
10	Jodie Weldon	0.05 s	Python 2	2017-01-31 05:21:17

#	User	Runtime	Language	Date
1	Christian Lindeström	0.02 s	Python 3	2016-10-16 23:18:30
2	cubicbanban	0.02 s	Python 3	2016-11-02 15:04:17
3	Wayne	0.02 s	Python 3	2016-12-23 13:47:58
4	Marc Laventure	0.02 s	Python 3	2017-01-31 04:46:44
5	Hyaline Seiche	0.02 s	Python 3	2017-05-13 05:18:04
6	Isaac Lee	0.02 s	Python 3	2017-05-26 22:58:10
7	Dowling Edward	0.02 s	Python 3	2017-06-09 16:18:06
8	Alexei Fedotov	0.02 s	Python 3	2017-07-31 17:34:01
9	mike	0.02 s	Python 3	2017-10-02 23:32:30
10	Ram Basnet	0.02 s	Python 3	2017-11-23 07:52:37

#	User	Runtime	Language	Date
1	Jason Zareski	0.03 s	Ruby	2018-02-17 02:26:19
2	Hiroyuki Nagata	0.04 s	Ruby	2017-11-01 13:47:04
3	Martin Larsson	0.04 s	Ruby	2018-02-03 16:48:35
4	John Bowers	0.04 s	Ruby	2018-02-20 21:46:40
5	Hidden user	0.05 s	Ruby	2019-03-05 11:49:05
6	Hadi Qovaizi	0.05 s	Ruby	2021-06-04 01:56:03
7	Régis Hanol	0.06 s	Ruby	2022-01-11 15:57:32
8	Thomas Feld	0.06 s	Ruby	2022-11-17 09:11:03

#	User	Length	Language	Date
1	Matthew Weston	343	C	2021-12-30 15:36:37
2	Mirel Cosulschi	407	C	2022-12-16 08:56:15
3	Zachariah Goldthorpe	484	C	2017-08-13 22:58:11
4	Emil Wihlander	486	C	2020-11-28 20:02:13
5	Johan Öhlin	507	C	2017-08-08 08:17:36
6	Anton Haglund	519	C	2016-12-05 12:11:00
7	Ximun Castoreo	519	C	2020-07-09 15:43:15
8	Olav Røthe Bakken	530	C	2017-10-21 23:19:21
9	Anatole HAGBE	544	C	2018-11-16 17:38:37
10	Bernd Schmidt	547	C	2017-05-13 17:18:15

#	User	Length	Language	Date
1	Esty Crow	487	C#	2023-10-21 02:56:10
2	Anthony Ye	489	C#	2023-10-22 18:38:44
3	Kunwei Zhang	664	C#	2018-02-15 08:51:07
4	Göran Andersson	899	C#	2022-05-09 19:03:18
5	Pontus Eriksson	919	C#	2017-10-05 21:56:47
6	William Taylor-Melanson	937	C#	2020-02-19 21:01:27
7	Kasper Kristoffersen	984	C#	2018-06-17 21:23:57
8	Thomas Norris	1006	C#	2019-06-21 07:52:05
9	Mehdi Adelzadeh	1040	C#	2019-05-22 00:47:43
10	Albert Jende	1046	C#	2025-11-19 14:06:49

#	User	Length	Language	Date
1	Jayden Cho	217	C++	2022-12-12 04:32:10
2	Herman Karlsson	294	C++	2016-12-30 00:43:03
3	William Gan	302	C++	2017-01-31 07:44:06
4	a_b__c	312	C++	2021-01-04 07:27:26
5	Le Hoang Khang	318	C++	2023-10-25 13:20:10
6	Đậu Huy Minh	324	C++	2022-10-29 17:22:16
7	Lawrence Li	328	C++	2018-03-04 20:07:46
8	Johan Wind	335	C++	2018-03-17 17:03:26
9	Matthew Joseph Schallenkamp	337	C++	2018-10-31 00:27:44
10	周振豪	337	C++	2025-03-22 15:02:54

#	User	Length	Language	Date
1	Hidden user	611	Common Lisp	2020-03-14 00:19:37
2	John Dandy	1205	Common Lisp	2020-02-13 10:24:01

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	944	F#	2022-06-04 18:52:45

#	User	Length	Language	Date
1	Nixxa	491	Go	2023-03-11 02:24:01
2	Josenildo Silva	627	Go	2017-02-13 00:14:07
3	Krzysztof Gibuła	852	Go	2021-04-26 21:23:28
4	Yitian Wang	1136	Go	2023-03-03 04:22:51
5	Norbert Voelker	1435	Go	2021-04-22 00:05:50

#	User	Length	Language	Date
1	Hidden user	259	Haskell	2019-10-20 17:47:50
2	Hidden user	356	Haskell	2025-06-19 18:48:53
3	Anthony Clays	389	Haskell	2017-01-06 15:13:48
4	Brent Yorgey	390	Haskell	2017-10-01 05:15:30
5	David Zacek	396	Haskell	2021-05-11 15:05:24
6	Sebastian Banert	438	Haskell	2023-04-11 23:05:52
7	Jan Hrček	460	Haskell	2020-10-21 19:52:54
8	Andrew Mark Allen	521	Haskell	2017-03-15 03:42:10
9	Patrick Bahr	560	Haskell	2018-11-21 15:02:47
10	Aurélien Pepin	585	Haskell	2019-10-02 17:11:13

#	User	Length	Language	Date
1	Samuel Klingström	544	Java	2017-03-05 04:11:21
2	Mohideen Imran Khan	556	Java	2018-07-10 11:32:08
3	Thomas Anung Basuki	567	Java	2025-06-23 08:30:40
4	Måns Magnusson	583	Java	2017-02-28 13:47:14
5	Daniel West	584	Java	2018-04-06 17:05:23
6	Emilie Hyslop	602	Java	2021-01-01 03:11:13
7	Kai Qu	604	Java	2018-10-18 03:45:01
8	Chen Caijie	608	Java	2018-01-19 17:57:27
9	Ryan L.	619	Java	2018-04-07 07:29:01
10	Eric Leow Yu Quan	623	Java	2020-12-06 15:45:17

#	User	Length	Language	Date
1	Vu Van Dung	518	JavaScript (Node.js)	2022-09-15 09:49:01
2	Peter Kedemo	590	JavaScript (Node.js)	2020-01-05 15:27:37
3	Nixxa	619	JavaScript (Node.js)	2023-03-11 01:58:28
4	Adam Sandstedt	807	JavaScript (Node.js)	2020-11-20 20:36:46
5	Khin Nyunt	1029	JavaScript (Node.js)	2021-11-28 15:45:46
6	Samuel Högfeldt	1164	JavaScript (Node.js)	2022-07-19 09:39:27
7	John	1305	JavaScript (Node.js)	2020-07-29 10:17:01
8	Andoko Chandra	1717	JavaScript (Node.js)	2020-10-05 20:13:19
9	Chris Wong	2077	JavaScript (Node.js)	2021-02-05 19:30:05

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	116	JavaScript (SpiderMonkey)	2022-11-14 23:33:54
2	Davíð Helgason	580	JavaScript (SpiderMonkey)	2017-08-07 17:33:52
3	J M	670	JavaScript (SpiderMonkey)	2017-02-17 03:42:13
4	Bjørn Chr. Soltvedt	678	JavaScript (SpiderMonkey)	2017-10-21 05:36:18
5	Peter Menyes	1159	JavaScript (SpiderMonkey)	2017-08-09 22:38:07
6	Ian Middleton	1190	JavaScript (SpiderMonkey)	2018-02-01 04:26:10
7	Stephanie Sutanto	1237	JavaScript (SpiderMonkey)	2018-02-05 19:27:43
8	Nicklas Utgaard	1687	JavaScript (SpiderMonkey)	2018-06-25 14:18:06

#	User	Length	Language	Date
1	Timothy Gaede	767	Julia	2024-09-06 08:06:59

#	User	Length	Language	Date
1	Robert M	521	Kotlin	2023-02-20 22:05:16
2	Brent Yorgey	592	Kotlin	2020-04-27 11:34:52
3	Dayan Ruben Gonzalez	680	Kotlin	2020-09-30 07:26:40
4	Aleksander Blomskøld	728	Kotlin	2018-02-03 19:22:19
5	Jacob Huebner	732	Kotlin	2020-02-28 20:05:11
6	Adam Rankin	747	Kotlin	2023-08-26 01:13:01
7	Hidden user	778	Kotlin	2019-10-30 11:48:57
8	Magnus Tønnessen	791	Kotlin	2021-11-20 15:19:24
9	Phường Lên	811	Kotlin	2019-10-30 18:33:32
10	Albert Pala	1047	Kotlin	2021-06-29 13:40:14

#	User	Length	Language	Date
1	Peter Hairatidis	1004	Lua	2025-09-16 23:16:18

#	User	Length	Language	Date
1	Hidden user	659	Nim	2025-05-19 11:57:56

#	User	Length	Language	Date
1	David Connolly	1186	Pascal	2021-11-23 14:35:48
2	Ingemar Ragnemalm	1699	Pascal	2022-04-09 11:43:04

#	User	Length	Language	Date
1	Steven D. Wilson	655	PHP	2016-11-23 06:58:35
2	Andre Wahyudi	907	PHP	2023-03-14 09:07:51
3	Renate	908	PHP	2021-06-15 00:29:46
4	Victor Santos	1100	PHP	2024-04-29 19:28:09

#	User	Length	Language	Date
1	Johan Lyts	237	Python 2	2019-05-12 14:31:02
2	Karen Mkrtumyan	263	Python 2	2017-03-16 05:44:24
3	Dan Chen	264	Python 2	2016-10-18 02:51:51
4	Thomas Feld	272	Python 2	2019-08-22 16:29:16
5	Haochen Chen	287	Python 2	2016-10-16 20:14:03
6	Ethan Arnold	306	Python 2	2017-09-15 23:12:05
7	Rhys Balevicius	315	Python 2	2017-10-24 23:43:59
8	Giorgos Trogadas	319	Python 2	2019-03-05 14:53:01
9	Johann Ly	322	Python 2	2018-11-24 08:09:55
10	Andreas Björklund	330	Python 2	2021-03-24 16:23:56

#	User	Length	Language	Date
1	Kévin Dubrulle	156	Python 3	2024-04-02 22:54:02
2	Benjamin Z White	160	Python 3	2023-04-14 18:50:56
3	Charles Ancheta	167	Python 3	2023-03-28 08:42:49
4	Benjamin Kugelberg	183	Python 3	2022-06-01 19:19:13
5	Ahmed Chamseddine	184	Python 3	2024-03-25 14:06:05
6	Oskar Haarklou Veileborg	194	Python 3	2021-04-09 17:18:00
7	Jonathan Dastrup	195	Python 3	2025-03-28 16:03:12
8	Thibault Raffaillac	203	Python 3	2023-07-30 22:17:19
9	Tai Tze Kin	206	Python 3	2024-05-08 10:16:45
10	Paco Criado	214	Python 3	2023-07-22 20:42:39

#	User	Length	Language	Date
1	Thomas Feld	100	Ruby	2022-11-17 14:44:15
2	Martin Larsson	170	Ruby	2018-02-03 18:10:05
3	Hidden user	250	Ruby	2019-03-05 11:49:05
4	Régis Hanol	350	Ruby	2022-01-11 15:57:32
5	Jason Zareski	426	Ruby	2018-02-17 02:26:19
6	John Bowers	575	Ruby	2018-02-20 21:46:40
7	Hadi Qovaizi	888	Ruby	2021-06-04 01:58:03
8	Hiroyuki Nagata	946	Ruby	2017-11-01 13:47:04

#	User	Length	Language	Date
1	Artur Khuziakhmetov	667	Rust	2025-01-22 08:23:17
2	David Rasch	670	Rust	2020-10-12 12:50:55
3	Bas Dirks	693	Rust	2022-01-15 23:22:01
4	Chaoyi Yin	823	Rust	2019-04-01 19:46:35
5	chuanhao01	912	Rust	2024-04-03 05:36:32
6	Akemi Izuko	919	Rust	2022-11-12 22:35:14
7	Kok Dith	929	Rust	2021-08-04 05:52:49
8	Eric Pinter	1179	Rust	2021-05-19 19:38:26
9	Emil Østergaard	1202	Rust	2024-11-12 15:30:22
10	Albert Rise Nielsen	1219	Rust	2020-10-14 23:55:36

Solution running time distribution