Problem J
A Rational Sequence — Problem Statistics

Back to problem description

Submissions	4037
Accepted submissions	1397
Submission ratio	34.60%
Authors	1429
Full solves [?]	1077
Full solve Ratio	75.37%

#	User	Runtime	Language	Date
1	Khin Nyunt	0.02 s	C#	2017-02-22 13:20:02
2	Svante Lindgren	0.02 s	C#	2017-10-03 20:43:52
3	Stephen (Joe) Malone	0.02 s	C#	2018-02-24 20:54:12
4	Kasper Kristoffersen	0.02 s	C#	2018-06-17 20:56:14
5	Andrzej Krajniak	0.02 s	C#	2019-01-16 19:10:49
6	Marek	0.02 s	C#	2019-01-16 19:55:36
7	Frankie Chen	0.02 s	C#	2019-08-29 21:46:50
8	Frankie Chen	0.02 s	C#	2019-08-29 21:47:50
9	Alexander Yoshida	0.02 s	C#	2019-11-10 01:15:29
10	Garway Mei	0.03 s	C#	2019-11-22 13:46:17

#	User	Runtime	Language	Date
1	Khin Nyunt	0.02 s	Go	2023-09-16 07:40:54
2	Norbert Voelker	0.03 s	Go	2021-04-21 22:20:40
3	Christoffer Danborg Irvall	0.04 s	Go	2019-04-13 08:44:25
4	Krzysztof Gibuła	0.08 s	Go	2021-05-08 23:39:07

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.00 s	Haskell	2024-02-05 10:12:54
2	Patrik Lilja	0.01 s	Haskell	2016-04-19 20:46:16
3	Jan Hlavacek	0.01 s	Haskell	2016-11-04 12:27:03
4	Abel Martin	0.01 s	Haskell	2017-03-18 20:18:43
5	Claes Gustafsson	0.01 s	Haskell	2017-05-07 13:45:12
6	Birk Tjelmeland	0.01 s	Haskell	2017-11-15 12:07:56
7	Esther Chong	0.01 s	Haskell	2017-12-02 09:19:17
8	Alberto Cerezo Cid	0.01 s	Haskell	2018-10-26 20:57:21
9	Patrick Bahr	0.01 s	Haskell	2018-11-21 18:19:46
10	Muhammad Rais Fathin Mudzakir	0.01 s	Haskell	2019-06-03 18:05:09

#	User	Runtime	Language	Date
1	José Vander Meulen	0.06 s	Java	2018-10-27 06:42:29
2	Nick Wu	0.08 s	Java	2015-10-17 19:49:57
3	Đỗ Duy Tân	0.08 s	Java	2016-08-03 04:24:06
4	Tú Huỳnh	0.08 s	Java	2016-08-09 13:22:13
5	Alexander Tuoma	0.08 s	Java	2016-10-06 13:57:38
6	Lars Åström	0.08 s	Java	2017-04-10 13:04:22
7	David Brink	0.08 s	Java	2017-04-28 14:24:26
8	Liam Keliher	0.08 s	Java	2017-10-22 01:50:55
9	Daniel West	0.08 s	Java	2018-04-07 23:28:45
10	Fu Jin	0.08 s	Java	2018-07-10 14:47:50

#	User	Runtime	Language	Date
1	Khin Nyunt	0.44 s	JavaScript (Node.js)	2021-11-28 15:48:48

#	User	Runtime	Language	Date
1	Hà Minh Ngọc	0.01 s	JavaScript (SpiderMonkey)	2016-07-28 07:29:45
2	Hidden user	0.01 s	JavaScript (SpiderMonkey)	2016-08-08 15:17:27
3	Caullen Sasnett	0.01 s	JavaScript (SpiderMonkey)	2018-02-24 20:47:15
4	Bjørn Chr. Soltvedt	0.03 s	JavaScript (SpiderMonkey)	2016-02-16 20:20:55
5	Jimmy Gustafsson	0.03 s	JavaScript (SpiderMonkey)	2022-09-09 08:24:58
6	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2023-01-08 23:27:53

#	User	Runtime	Language	Date
1	Hidden user	0.45 s	Julia	2025-03-10 05:12:57

#	User	Runtime	Language	Date
1	Adam Koprowski	0.19 s	Kotlin	2022-01-09 20:31:37
2	Filip Belik	0.29 s	Kotlin	2019-11-08 03:28:15
3	Phường Lên	0.30 s	Kotlin	2019-11-07 01:14:40
4	Max Hunter	0.33 s	Kotlin	2020-04-12 09:34:00
5	Hidden user	0.34 s	Kotlin	2019-10-30 20:57:36

#	User	Runtime	Language	Date
1	Sigurður Jens Albertsson	0.03 s	Python 2	2017-11-20 22:54:29
2	Tin Anh Nguyen	0.04 s	Python 2	2016-03-13 22:36:28
3	Martin Jackson	0.04 s	Python 2	2016-08-20 00:30:19
4	Hermon Mulat	0.04 s	Python 2	2018-01-03 07:07:36
5	Torstein Strømme	0.04 s	Python 2	2018-01-08 19:33:15
6	Aditya Parulekar	0.04 s	Python 2	2018-07-12 13:57:44
7	grcd	0.04 s	Python 2	2019-07-12 11:54:23
8	Thomas Feld	0.04 s	Python 2	2020-06-26 07:58:03
9	Johan Lyts	0.04 s	Python 2	2020-12-01 13:14:06
10	Caleb Clark	0.05 s	Python 2	2017-02-28 06:21:03

#	User	Runtime	Language	Date
1	Christian Lindeström	0.02 s	Python 3	2016-08-28 19:26:50
2	Michael Hoffmann	0.02 s	Python 3	2016-09-02 10:02:02
3	Ram Basnet	0.02 s	Python 3	2017-02-02 06:34:03
4	Lionel KITIHOUN	0.02 s	Python 3	2017-04-03 11:39:25
5	Casper Freksen	0.02 s	Python 3	2017-05-08 14:41:33
6	Hidden user	0.02 s	Python 3	2017-09-13 18:50:10
7	Isaac Lee	0.02 s	Python 3	2017-10-26 23:20:19
8	Torjus Tønnessen Iveland	0.02 s	Python 3	2017-12-18 20:45:59
9	James Hamm	0.02 s	Python 3	2017-12-23 02:49:14
10	Torstein Strømme	0.02 s	Python 3	2018-01-08 19:23:51

#	User	Runtime	Language	Date
1	Martin Larsson	0.03 s	Ruby	2018-02-03 17:44:32
2	Macdara mac an tSionnaigh	0.05 s	Ruby	2019-10-04 01:14:30
3	Thomas Feld	0.06 s	Ruby	2022-11-17 09:02:02

#	User	Runtime	Language	Date
1	Eric Pinter	0.00 s	Rust	2021-05-28 16:47:22
2	April Clark	0.00 s	Rust	2023-10-24 17:34:12
3	Maanas Karwa	0.00 s	Rust	2024-02-05 22:14:54
4	Erik Magnusson	0.00 s	Rust	2024-02-28 10:10:24
5	Caleb Early	0.00 s	Rust	2024-10-01 16:24:17
6	Aaron Lengyel	0.69 s	Rust	2023-04-27 09:36:59
7	Diego Alejandro Rodrigues Rodriguez	0.71 s	Rust	2024-02-02 17:17:31

#	User	Length	Language	Date
1	test	284	C	2026-01-12 18:08:48
2	Fredrik Medley	285	C	2018-03-04 20:34:01
3	Nguyễn Bá Khánh Tùng	365	C	2024-04-11 08:55:06
4	Wouter van Veelen	392	C	2015-11-16 05:01:36
5	Hidden user	394	C	2017-05-25 03:49:05
6	Jack Rosenthal	425	C	2016-07-29 23:23:51
7	Eric McKnight	426	C	2017-11-01 20:37:51
8	Mirel Cosulschi	445	C	2023-01-03 21:17:39
9	Anatole HAGBE	487	C	2019-04-26 01:57:30
10	貓貓吃狗狗	500	C	2015-10-19 15:10:04

#	User	Length	Language	Date
1	Kasper Kristoffersen	675	C#	2018-06-17 20:56:14
2	Wenlei Yu	701	C#	2025-01-15 22:34:30
3	Garway Mei	1091	C#	2019-11-22 13:46:17
4	Khin Nyunt	1102	C#	2017-02-22 15:42:49
5	Stephen (Joe) Malone	1305	C#	2018-02-24 20:54:12
6	Frankie Chen	1369	C#	2019-08-29 21:47:50
7	Frankie Chen	1617	C#	2019-08-29 21:46:50
8	Svante Lindgren	1798	C#	2017-10-03 20:43:52
9	Alexander Yoshida	2021	C#	2019-11-10 01:15:29
10	Deimantas Eidukevicius	2255	C#	2024-11-21 20:26:26

#	User	Length	Language	Date
1	Michael Wu	116	C++	2025-09-18 17:59:04
2	Zane Yu	200	C++	2019-02-07 12:13:31
3	Noah Hessen Bjerke	207	C++	2025-11-03 17:12:50
4	손상준	245	C++	2015-11-12 10:10:46
5	Gustav Gränsbo	275	C++	2017-06-17 16:29:31
6	Arnav Chandra	280	C++	2021-09-23 03:32:40
7	David Venhoek	284	C++	2016-03-16 14:16:32
8	David Ludwig	289	C++	2019-11-02 02:44:31
9	Herman Karlsson	293	C++	2016-12-26 00:02:07
10	James Tan	299	C++	2024-09-12 22:33:31

#	User	Length	Language	Date
1	Khin Nyunt	428	Go	2023-09-16 07:40:54
2	Norbert Voelker	911	Go	2021-04-21 22:20:40
3	Christoffer Danborg Irvall	1123	Go	2019-04-13 08:44:25
4	Krzysztof Gibuła	1174	Go	2021-05-08 23:39:07

#	User	Length	Language	Date
1	Birk Tjelmeland	318	Haskell	2017-11-15 12:07:56
2	Patrick Bahr	520	Haskell	2018-11-21 18:19:46
3	Alberto Cerezo Cid	544	Haskell	2018-10-26 20:57:21
4	Claes Gustafsson	589	Haskell	2017-05-07 13:45:12
5	Patrik Lilja	647	Haskell	2016-04-19 20:46:16
6	Jan Hrček	746	Haskell	2020-11-08 08:30:33
7	Tim Put	845	Haskell	2021-10-27 02:20:57
8	Steinar Simonnes	885	Haskell	2024-02-05 10:13:33
9	Jonathan Hallström	904	Haskell	2024-02-09 08:47:51
10	Esther Chong	1010	Haskell	2017-12-02 09:19:17

#	User	Length	Language	Date
1	Carter Henderson	439	Java	2021-11-15 16:23:59
2	Jacob Lee	449	Java	2020-08-22 07:59:20
3	Dylan Lyon	502	Java	2017-02-06 19:28:03
4	Amir Mustafa Suboh	541	Java	2024-10-02 08:13:39
5	Hubert Teo	560	Java	2015-10-17 17:33:11
6	Michael Liu	581	Java	2018-05-21 15:55:31
7	Martin Jakobsson	585	Java	2016-10-05 11:20:24
8	Markus Bao	620	Java	2023-02-02 23:20:44
9	Austin Byers	634	Java	2015-10-17 17:50:41
10	Måns Magnusson	643	Java	2016-04-19 23:11:17

#	User	Length	Language	Date
1	Khin Nyunt	1093	JavaScript (Node.js)	2021-11-28 15:48:48

#	User	Length	Language	Date
1	Jimmy Gustafsson	282	JavaScript (SpiderMonkey)	2022-09-09 08:24:58
2	Christian Pilegaard Cederquist	634	JavaScript (SpiderMonkey)	2023-01-08 23:27:53
3	Hà Minh Ngọc	789	JavaScript (SpiderMonkey)	2016-07-28 07:29:45
4	Hidden user	789	JavaScript (SpiderMonkey)	2016-08-08 15:17:27
5	Caullen Sasnett	897	JavaScript (SpiderMonkey)	2018-02-24 20:47:15
6	Bjørn Chr. Soltvedt	13888	JavaScript (SpiderMonkey)	2016-02-16 20:20:55

#	User	Length	Language	Date
1	Hidden user	435	Julia	2025-03-10 05:12:57

#	User	Length	Language	Date
1	Phường Lên	572	Kotlin	2019-11-07 01:14:40
2	Filip Belik	682	Kotlin	2019-11-08 03:28:15
3	Adam Koprowski	717	Kotlin	2022-01-09 20:31:37
4	Hidden user	768	Kotlin	2019-10-30 20:57:36
5	Max Hunter	1372	Kotlin	2020-04-12 09:34:00

#	User	Length	Language	Date
1	Torstein Strømme	203	Python 2	2018-01-08 19:28:09
2	Thomas Feld	308	Python 2	2020-06-26 07:58:03
3	Sigurður Jens Albertsson	322	Python 2	2017-11-20 22:54:29
4	Hermon Mulat	327	Python 2	2018-01-03 07:13:40
5	grcd	357	Python 2	2019-07-12 11:19:28
6	Johan Lyts	374	Python 2	2020-12-01 13:00:04
7	Tomas Alvarez	385	Python 2	2017-04-29 13:09:51
8	Jesper Öqvist	393	Python 2	2018-08-20 11:08:02
9	Seyoon Ragavan	456	Python 2	2017-11-17 22:13:25
10	Çağdaş Öztekin	490	Python 2	2017-08-29 04:57:58

#	User	Length	Language	Date
1	Daniel Bogorad	90	Python 3	2025-06-27 16:53:32
2	Michael Wu	90	Python 3	2025-09-17 21:16:10
3	Lawry Sorenson	96	Python 3	2025-06-24 17:01:59
4	Hugo Söderbergh	108	Python 3	2024-02-01 20:32:06
5	David Llorens	108	Python 3	2025-04-17 21:25:37
6	Caleb Dastrup	112	Python 3	2025-05-16 05:00:28
7	Blake Herrera	117	Python 3	2023-02-05 05:55:18
8	Jacob Raymond	119	Python 3	2018-09-21 03:45:23
9	Kévin Dubrulle	119	Python 3	2024-04-02 20:26:15
10	Kattis Speedrun2026	120	Python 3	2026-01-04 00:25:52

#	User	Length	Language	Date
1	Thomas Feld	74	Ruby	2022-11-17 09:13:52
2	Macdara mac an tSionnaigh	140	Ruby	2019-10-04 01:14:30
3	Martin Larsson	185	Ruby	2018-02-05 09:35:32

#	User	Length	Language	Date
1	April Clark	1025	Rust	2023-10-24 17:34:12
2	Eric Pinter	1136	Rust	2021-05-28 16:47:22
3	Diego Alejandro Rodrigues Rodriguez	1378	Rust	2024-02-02 17:17:31
4	Maanas Karwa	1920	Rust	2024-02-05 22:14:54
5	Caleb Early	2075	Rust	2024-10-01 16:24:17
6	Erik Magnusson	4454	Rust	2024-02-28 10:10:24
7	Aaron Lengyel	5101	Rust	2023-04-27 09:36:59

Solution running time distribution