Problem E
Best Rational Approximation — Problem Statistics

Back to problem description

Submissions	1028
Accepted submissions	304
Submission ratio	29.57%
Authors	278
Full solves [?]	218
Full solve Ratio	78.42%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution