Problem D
A Rational Sequence 2 — Problem Statistics

Back to problem description

Submissions	4287
Accepted submissions	2768
Submission ratio	64.57%
Authors	2606
Full solves [?]	2373
Full solve Ratio	91.06%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution