Problem S
Rational Arithmetic — Problem Statistics

Back to problem description

Submissions	7533
Accepted submissions	2374
Submission ratio	31.51%
Authors	1632
Full solves [?]	1393
Full solve Ratio	85.36%

#	User	Runtime	Language	Date
1	Henrik Sjögren	0.00 s	C	2006-11-13 14:33:13
2	Mats Linander	0.00 s	C	2006-11-16 16:00:09
3	Bergur Snorrason	0.00 s	C	2018-11-30 14:56:57
4	Pontus Piazzolla	0.01 s	C	2009-11-11 14:40:05
5	Johannes Svensson	0.01 s	C	2009-11-11 14:57:43
6	Hidden user	0.01 s	C	2014-11-16 16:38:50
7	Jón Steinn Elíasson	0.01 s	C	2017-06-15 15:11:58
8	Lieu Vu	0.01 s	C	2017-06-27 20:54:09
9	Drake Packard	0.01 s	C	2018-03-05 01:27:06
10	Raymond Yang	0.01 s	C	2018-04-01 03:32:48

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.03 s	C#	2014-03-20 12:06:00
2	masosz	0.04 s	C#	2015-03-05 19:30:57
3	Mads Storm Hansen	0.04 s	C#	2015-07-19 16:05:40
4	Tor Skude	0.04 s	C#	2015-09-09 12:10:22
5	Piotr Karpala	0.04 s	C#	2015-09-12 18:18:02
6	Stephanie Furlan	0.04 s	C#	2016-11-23 21:14:31
7	Doug Goodman	0.04 s	C#	2018-04-21 00:04:11
8	Thang Le Huu	0.05 s	C#	2021-05-03 03:15:27
9	Jose Ignacio Villa Molina	0.05 s	C#	2024-06-21 10:11:17

#	User	Runtime	Language	Date
1	Norbert Voelker	0.07 s	Go	2021-11-21 17:28:57
2	Vilhelm Melkstam	0.09 s	Go	2022-04-25 10:01:16
3	Aleksander Jan Mistewicz	0.23 s	Go	2019-02-07 12:27:47
4	Eric Martin	0.35 s	Go	2018-12-25 18:36:58

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	Haskell	2022-08-11 15:35:57
2	Sebastian Banert	0.01 s	Haskell	2024-11-24 15:23:02
3	Steinar Simonnes	0.02 s	Haskell	2025-06-02 13:28:52
4	Simon Olander Sahlén	0.05 s	Haskell	2014-11-20 16:21:02
5	Rex Wagenius	0.05 s	Haskell	2014-11-24 00:11:21
6	Patrik Andersson	0.05 s	Haskell	2016-03-11 14:09:40
7	Anthony Clark	0.05 s	Haskell	2017-04-19 20:12:12
8	Fran Cruz Zamorano	0.05 s	Haskell	2017-07-05 22:29:11
9	Olle Eriksson	0.05 s	Haskell	2017-12-01 23:55:44
10	Roger Ballard	0.05 s	Haskell	2018-03-12 19:51:52

#	User	Runtime	Language	Date
1	Simon Klein	0.08 s	Java	2012-01-06 16:17:14
2	Đỗ Duy Tân	0.09 s	Java	2016-08-03 15:06:10
3	Samuel Klingström	0.09 s	Java	2017-07-21 12:57:29
4	Sven Rönnbäck	0.09 s	Java	2025-02-02 22:06:03
5	Đỗ Duy Tân	0.10 s	Java	2016-08-03 15:05:08
6	William Brigham	0.10 s	Java	2017-04-27 22:34:29
7	Đức Phạm Hoài	0.10 s	Java	2018-08-24 15:00:46
8	Eyleifur Bjarkason	0.10 s	Java	2018-11-30 18:05:03
9	Winston Cheung	0.11 s	Java	2017-01-14 20:20:29
10	Carl Henrik Klåvus	0.13 s	Java	2013-03-08 13:37:23

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.05 s	JavaScript (SpiderMonkey)	2023-05-26 09:42:38

#	User	Runtime	Language	Date
1	Timothy Gaede	0.58 s	Julia	2024-05-09 10:07:41
2	Danny Robinson	0.75 s	Julia	2023-10-06 10:05:03

#	User	Runtime	Language	Date
1	Adam Rankin	0.33 s	Kotlin	2023-09-11 18:57:41
2	Jesper Sandström	0.34 s	Kotlin	2017-10-14 22:05:54
3	Juan Miguel Vilar	0.35 s	Kotlin	2020-11-02 11:58:34
4	Hidden user	0.43 s	Kotlin	2019-11-05 13:11:33
5	Phường Lên	0.45 s	Kotlin	2019-11-07 06:37:52
6	Cheatahh	0.46 s	Kotlin	2025-04-29 17:19:57
7	Matthew Lutze	0.48 s	Kotlin	2019-09-28 08:19:25

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.01 s	Pascal	2020-03-12 19:35:26

#	User	Runtime	Language	Date
1	Andriy Zyevakov	0.24 s	Prolog	2016-03-01 19:53:06

#	User	Runtime	Language	Date
1	Daniel Palmqvist	0.08 s	Python 2	2015-01-17 17:05:13
2	John Tyler Beckingham	0.08 s	Python 2	2017-10-12 05:46:39
3	Jonas Kylling	0.09 s	Python 2	2015-10-01 18:54:03
4	Sigurður Jens Albertsson	0.10 s	Python 2	2018-10-02 12:51:36
5	Michael Mullen	0.11 s	Python 2	2016-10-15 02:36:16
6	Hermon Mulat	0.11 s	Python 2	2016-11-09 17:29:04
7	Yanmarshus Bachtiar	0.11 s	Python 2	2020-09-22 07:56:40
8	Hasan Kalzi	0.11 s	Python 2	2026-02-04 21:39:00
9	Christofer Ohlsson	0.13 s	Python 2	2015-08-23 11:52:44
10	Si Jun Ke	0.13 s	Python 2	2018-07-09 04:25:53

#	User	Runtime	Language	Date
1	Joshua Coward	0.03 s	Python 3	2019-10-25 01:31:53
2	Yang Li	0.04 s	Python 3	2018-06-08 20:54:40
3	Laurent R	0.04 s	Python 3	2019-11-26 21:33:39
4	Henrik Adolfsson	0.05 s	Python 3	2014-03-24 16:05:06
5	Wayne	0.05 s	Python 3	2016-01-25 10:50:10
6	Christian Lindeström	0.05 s	Python 3	2016-09-09 18:45:09
7	Ram Basnet	0.05 s	Python 3	2017-02-19 23:40:02
8	Kasra Ghodsi	0.05 s	Python 3	2018-09-02 23:15:12
9	James Lawson	0.05 s	Python 3	2018-12-15 13:22:20
10	Cameron Nickerson	0.05 s	Python 3	2019-03-08 00:43:45

#	User	Runtime	Language	Date
1	Casper Christensen	0.05 s	Ruby	2016-03-15 15:42:06
2	Clifford Owino	0.05 s	Ruby	2017-09-03 13:45:53
3	Macdara mac an tSionnaigh	0.06 s	Ruby	2019-11-03 03:53:17
4	Hidden user	0.07 s	Ruby	2019-05-29 18:09:45
5	Kieran Maharaj	0.07 s	Ruby	2020-07-02 12:34:44
6	Isaac Bruce	0.07 s	Ruby	2023-01-30 09:34:52
7	Clement Oh	0.07 s	Ruby	2023-10-29 08:37:35
8	Hidden user	0.12 s	Ruby	2021-03-12 02:43:12
9	Thomas Feld	0.12 s	Ruby	2023-09-15 14:16:38

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2024-02-02 15:37:39
2	Bas Dirks	0.00 s	Rust	2025-02-11 07:37:08
3	Pollux	0.01 s	Rust	2020-07-26 16:22:25
4	Orga	0.01 s	Rust	2020-07-26 18:05:03
5	Aaron Lengyel	0.01 s	Rust	2022-08-22 09:55:46
6	Gustaf Bergmark	0.01 s	Rust	2023-01-16 18:48:41
7	Rasmus Andersson	0.01 s	Rust	2024-02-02 15:50:02
8	Christoffer Andersson	0.01 s	Rust	2024-02-05 22:16:28
9	Egor Kulikov	0.01 s	Rust	2024-11-01 14:30:59
10	Emil Hultcrantz	0.01 s	Rust	2025-02-05 13:00:26

#	User	Length	Language	Date
1	Anatole HAGBE	905	C	2018-11-16 18:51:47
2	Pontus Piazzolla	1043	C	2009-11-11 14:40:42
3	Vincent Khrishardy	1099	C	2020-11-12 08:32:20
4	Hidden user	1148	C	2014-11-16 16:38:50
5	Mihai Bulubasa	1149	C	2026-03-20 14:03:25
6	Andrew Roberts	1191	C	2020-01-08 21:44:06
7	Alexander Bilde Pedersen	1249	C	2023-10-24 15:21:29
8	Mirel Cosulschi	1412	C	2024-09-15 15:53:59
9	Raymond Yang	1526	C	2018-04-01 03:32:48
10	Thomas	1619	C	2018-07-17 13:13:39

#	User	Length	Language	Date
1	Thang Le Huu	1501	C#	2021-05-03 03:15:27
2	Doug Goodman	1586	C#	2018-04-21 00:04:11
3	Jose Ignacio Villa Molina	1800	C#	2024-06-21 10:11:17
4	Stephanie Furlan	1969	C#	2016-12-03 16:43:40
5	Tor Skude	2608	C#	2015-09-09 12:17:21
6	masosz	2681	C#	2015-03-05 19:30:57
7	Mads Storm Hansen	2728	C#	2015-07-19 16:05:40
8	Piotr Karpala	8156	C#	2015-09-12 18:18:02
9	Simon Ståhlberg	9153	C#	2014-03-20 12:11:34

#	User	Length	Language	Date
1	Lim An Jun	506	C++	2023-02-12 06:06:36
2	Thiên Tài Zero	514	C++	2017-10-16 17:32:14
3	Teikn Smith	557	C++	2024-05-06 21:58:29
4	Johan Wind	587	C++	2014-09-30 18:35:51
5	Herman Karlsson	619	C++	2015-05-25 18:18:12
6	Edward Keitaro	622	C++	2018-04-17 09:16:22
7	William Gan	633	C++	2017-02-16 15:53:10
8	Govind Venugopalan	659	C++	2017-02-22 15:07:03
9	Roshan Bhor	664	C++	2016-10-22 13:25:43
10	Thành Hưng	665	C++	2016-03-15 09:19:43

#	User	Length	Language	Date
1	Norbert Voelker	1217	Go	2021-11-21 17:28:57
2	Aleksander Jan Mistewicz	1309	Go	2019-02-07 12:27:47
3	Vilhelm Melkstam	1904	Go	2022-04-25 10:01:16
4	Eric Martin	8045	Go	2018-12-25 18:36:58

#	User	Length	Language	Date
1	David Wärn	309	Haskell	2015-05-25 17:23:10
2	Anthony Clark	383	Haskell	2017-04-19 20:12:12
3	Brent Yorgey	385	Haskell	2017-10-02 05:46:50
4	Roger Ballard	452	Haskell	2018-03-12 19:51:52
5	Matthew Craven	488	Haskell	2020-08-28 18:27:16
6	Anthony Clays	491	Haskell	2017-01-04 16:47:17
7	Hidden user	558	Haskell	2014-12-15 22:04:17
8	Mattias Aronsson Adler	573	Haskell	2018-07-25 03:14:21
9	Qi Ji	606	Haskell	2018-08-21 11:20:49
10	Michael Gilliland	653	Haskell	2020-10-29 19:41:10

#	User	Length	Language	Date
1	Doug Goodman	779	Java	2018-04-14 17:00:03
2	Frank Ruskey	995	Java	2024-02-01 19:45:45
3	Marco Troltsch	1167	Java	2016-10-12 08:34:56
4	Mouhssine Assaoud	1170	Java	2017-04-17 22:19:24
5	Steven Nicolais	1194	Java	2015-09-28 03:19:44
6	Jan Štola	1202	Java	2015-05-24 13:30:35
7	Mariann Løtvedt	1213	Java	2022-06-07 17:13:22
8	Derrick Martin	1215	Java	2019-08-03 19:45:19
9	Kevin Kauffman	1236	Java	2022-01-04 02:40:36
10	Crystal Sharpe	1269	Java	2020-01-30 20:51:07

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	1037	JavaScript (SpiderMonkey)	2023-05-26 09:42:38

#	User	Length	Language	Date
1	Danny Robinson	173	Julia	2023-10-06 10:05:03
2	Timothy Gaede	628	Julia	2024-05-09 10:07:41

#	User	Length	Language	Date
1	Cheatahh	1040	Kotlin	2025-04-29 17:19:57
2	Phường Lên	1294	Kotlin	2019-11-07 06:37:52
3	Jesper Sandström	1847	Kotlin	2017-10-14 22:05:54
4	Juan Miguel Vilar	1854	Kotlin	2020-11-02 11:58:34
5	Adam Rankin	2031	Kotlin	2023-09-11 18:57:41
6	Matthew Lutze	2065	Kotlin	2019-09-28 08:19:25
7	Hidden user	2111	Kotlin	2019-11-05 13:11:33

#	User	Length	Language	Date
1	Ingemar Ragnemalm	1819	Pascal	2020-03-12 19:35:26

#	User	Length	Language	Date
1	Andriy Zyevakov	2990	Prolog	2016-03-01 19:53:06

#	User	Length	Language	Date
1	Thomas Feld	292	Python 2	2019-11-25 12:38:03
2	Oskar Haarklou Veileborg	328	Python 2	2018-11-07 15:27:34
3	Jaren Ryan M. Rex	332	Python 2	2015-09-05 21:33:21
4	Johan Lyts	332	Python 2	2019-04-11 15:19:03
5	Oskar Larsson	373	Python 2	2019-04-13 11:27:16
6	Lars Tveito	385	Python 2	2015-09-27 22:07:19
7	Andreas Eisele	394	Python 2	2018-09-26 19:23:17
8	Si Jun Ke	412	Python 2	2018-07-09 04:25:53
9	Kuan Wei Heng	448	Python 2	2019-05-04 15:26:04
10	Godmar Back	455	Python 2	2019-01-09 14:05:20

#	User	Length	Language	Date
1	David Aldenbro	164	Python 3	2025-10-23 15:09:38
2	David Llorens	167	Python 3	2025-04-25 09:50:31
3	Hidden user	168	Python 3	2023-09-14 22:39:00
4	Landy Lu	183	Python 3	2023-08-29 13:59:14
5	Teikn Smith	196	Python 3	2024-05-06 22:00:54
6	Ahmed Chamseddine	213	Python 3	2025-05-15 23:16:57
7	Patrik Andersson	231	Python 3	2016-03-07 16:53:45
8	David Joy	232	Python 3	2023-01-26 18:11:04
9	C3Speedrun2024	234	Python 3	2024-12-10 18:54:23
10	Peter Stauder	236	Python 3	2023-05-21 21:52:35

#	User	Length	Language	Date
1	Thomas Feld	64	Ruby	2023-09-15 14:18:01
2	Hidden user	320	Ruby	2019-05-29 18:09:45
3	Hidden user	322	Ruby	2021-03-12 02:43:12
4	Macdara mac an tSionnaigh	333	Ruby	2019-11-03 03:53:17
5	Clement Oh	350	Ruby	2023-10-29 08:37:35
6	Clifford Owino	357	Ruby	2017-09-03 13:45:53
7	Kieran Maharaj	374	Ruby	2020-07-02 12:34:44
8	Casper Christensen	655	Ruby	2016-03-15 15:42:06
9	Isaac Bruce	664	Ruby	2023-01-30 09:38:18

#	User	Length	Language	Date
1	Orga	1642	Rust	2020-07-26 17:40:35
2	Rasmus Andersson	1713	Rust	2024-02-02 15:50:02
3	Vincent Lagerros	1934	Rust	2024-02-02 15:30:50
4	Pollux	2696	Rust	2020-07-26 16:41:28
5	Eric Pinter	2884	Rust	2021-06-07 20:35:24
6	Bas Dirks	2921	Rust	2025-02-11 07:37:08
7	Leo Jarhede	3471	Rust	2025-04-27 14:55:44
8	Alexander Berntsson	3896	Rust	2025-04-20 00:24:27
9	Aaron Lengyel	5381	Rust	2022-08-22 09:55:46
10	Gustaf Bergmark	7420	Rust	2023-01-16 18:48:41

Solution running time distribution