Problem A
Best Rational Approximation — Problem Statistics

Back to problem description

Submissions	975
Accepted submissions	299
Submission ratio	30.67%
Authors	272
Full solves [?]	213
Full solve Ratio	78.31%

#	User	Runtime	Language	Date
1	Aulene De	1.14 s	C	2019-03-19 05:40:20
2	Ivan Petrov	1.14 s	C	2019-07-30 08:11:35
3	Ryan Todd Pinsenschaum II	1.14 s	C	2019-10-10 00:36:26
4	Liam Machado	1.14 s	C	2019-10-30 03:50:41
5	Michael Wolf-Sonkin	1.54 s	C	2019-10-19 22:59:22
6	Sanjeev Harikrishnan	5.13 s	C	2023-10-15 23:53:57

#	User	Runtime	Language	Date
1	Kevin Chen	0.00 s	C++	2018-11-09 09:04:29
2	Arnav Sastry	0.00 s	C++	2018-12-02 19:11:26
3	Anton Lyxell	0.00 s	C++	2019-12-07 23:57:37
4	Henry Xia	0.00 s	C++	2020-04-07 22:34:05
5	Sander Oppen	0.00 s	C++	2024-10-10 13:36:07
6	Marunt George	0.00 s	C++	2025-05-17 09:03:01
7	Watersail	0.00 s	C++	2025-08-28 17:06:19
8	Johan Wind	0.01 s	C++	2019-04-29 21:08:20
9	Cristi Petrut	0.01 s	C++	2025-05-17 10:02:01
10	Robert Lee	0.22 s	C++	2021-02-05 06:29:07

#	User	Runtime	Language	Date
1	Brent Yorgey	0.92 s	Haskell	2019-03-06 00:21:37

#	User	Runtime	Language	Date
1	Benjamin Reidys	0.25 s	Java	2018-12-12 21:47:18
2	Joshua Chin	1.02 s	Java	2025-06-13 12:50:44
3	Andrew Polizzotto	3.12 s	Java	2019-09-30 03:01:29
4	Karl Michelsen	4.59 s	Java	2020-11-20 23:49:05
5	Joseph Durie	4.92 s	Java	2018-11-17 22:05:17
6	Joseph Dyer	6.54 s	Java	2018-11-03 21:27:44

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.46 s	JavaScript (SpiderMonkey)	2022-11-01 18:15:22

#	User	Runtime	Language	Date
1	Mark Saving	0.15 s	Python 2	2018-11-03 20:09:40
2	Godmar Back	0.15 s	Python 2	2018-11-05 19:43:20
3	Ethan Arnold	0.16 s	Python 2	2018-11-08 23:36:51
4	Wang Zhi Jian	0.16 s	Python 2	2019-04-22 17:32:54
5	Johan Lyts	0.16 s	Python 2	2019-06-13 22:47:13
6	Anton Lyxell	0.17 s	Python 2	2019-12-08 00:13:24
7	Yunfan Zhang	0.20 s	Python 2	2018-12-28 16:03:53
8	Björn Magnusson	0.20 s	Python 2	2020-10-06 18:49:34
9	Sivasankaran D	0.21 s	Python 2	2025-08-24 14:32:16
10	Ariana Herbst	0.36 s	Python 2	2018-11-03 21:14:23

#	User	Runtime	Language	Date
1	Henri Gonin	0.03 s	Python 3	2019-12-20 19:17:56
2	Yunfan Zhang	0.05 s	Python 3	2018-12-28 16:04:55
3	Vincent Tandya	0.05 s	Python 3	2019-01-14 22:07:31
4	Hidden user	0.05 s	Python 3	2019-04-23 09:59:06
5	Omar Chehab	0.05 s	Python 3	2019-10-12 20:54:45
6	ChopinF	0.05 s	Python 3	2025-05-17 09:35:06
7	Vincent Chow Zhi Yang	0.06 s	Python 3	2019-02-11 08:48:39
8	Nathan Whitaker	0.06 s	Python 3	2019-02-19 02:22:16
9	Govind Venugopalan	0.06 s	Python 3	2019-05-14 10:00:47
10	Liyang Zhou	0.12 s	Python 3	2021-10-23 20:54:05

#	User	Length	Language	Date
1	Michael Wolf-Sonkin	957	C	2019-10-19 22:59:22
2	Sanjeev Harikrishnan	1013	C	2023-10-15 23:53:57
3	Ivan Petrov	1420	C	2019-07-30 08:11:35
4	Ryan Todd Pinsenschaum II	1537	C	2019-10-10 00:36:26
5	Aulene De	1592	C	2019-03-19 05:40:20
6	Liam Machado	1683	C	2019-10-30 03:50:41

#	User	Length	Language	Date
1	Yeoh Han Yi	421	C++	2025-04-17 04:44:04
2	Allen Kim	487	C++	2019-10-19 20:54:59
3	Javier Marinkovic	490	C++	2019-10-12 11:29:15
4	Blake Nedved	519	C++	2019-10-30 00:13:16
5	Daniel Égora Báez	550	C++	2019-11-07 04:50:22
6	Liam Machado	561	C++	2019-10-30 03:43:22
7	Lee Isaac	565	C++	2022-12-13 18:57:23
8	Vedant Kumud	611	C++	2021-02-05 05:06:06
9	Kaiqi Yan	614	C++	2022-05-08 16:23:18
10	Filip Hovorka	621	C++	2022-05-08 14:16:42

#	User	Length	Language	Date
1	Brent Yorgey	2498	Haskell	2019-03-06 00:21:37

#	User	Length	Language	Date
1	Joseph Durie	538	Java	2018-11-17 22:05:17
2	Andrew Polizzotto	936	Java	2019-09-30 03:01:29
3	Joseph Dyer	1369	Java	2018-11-03 21:27:44
4	Joshua Chin	2089	Java	2025-06-13 12:50:44
5	Karl Michelsen	2880	Java	2020-11-20 23:49:05
6	Benjamin Reidys	3227	Java	2018-12-12 21:47:18

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	433	JavaScript (SpiderMonkey)	2022-11-01 18:15:22

#	User	Length	Language	Date
1	Ethan Arnold	157	Python 2	2018-11-08 23:36:51
2	Johan Lyts	196	Python 2	2019-06-13 22:47:13
3	Wang Zhi Jian	203	Python 2	2019-04-22 17:32:54
4	Godmar Back	231	Python 2	2018-11-05 19:43:20
5	Anton Lyxell	287	Python 2	2019-12-08 00:13:24
6	Mark Saving	301	Python 2	2018-11-03 20:09:40
7	Yunfan Zhang	418	Python 2	2018-12-28 16:03:53
8	Andreas Björklund	475	Python 2	2020-10-10 18:42:12
9	Ariana Herbst	727	Python 2	2018-11-03 21:14:23
10	Aarav Singh	727	Python 2	2018-11-05 01:51:50

#	User	Length	Language	Date
1	Brian Grana	108	Python 3	2024-01-19 00:48:32
2	Thomas Feld	113	Python 3	2023-06-13 08:58:43
3	Thomas Meeks	114	Python 3	2023-12-11 06:41:21
4	Maxim Barbe	117	Python 3	2024-10-07 21:16:14
5	Samarth Upadhya	118	Python 3	2023-12-11 06:16:31
6	Lew Choon Hean	125	Python 3	2025-05-03 20:14:53
7	Sander Oppen	126	Python 3	2024-10-10 13:43:22
8	Teikn Smith	133	Python 3	2024-04-09 01:07:59
9	Gao Tianrun	144	Python 3	2024-04-05 13:52:46
10	Artur Khuziakhmetov	145	Python 3	2025-01-25 11:00:13

Solution running time distribution