Problem A
A Rational Sequence — Problem Statistics

Back to problem description

Submissions	3927
Accepted submissions	1334
Submission ratio	33.97%
Authors	1361
Full solves [?]	1016
Full solve Ratio	74.65%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution