Problem G
Rational Arithmetic — Problem Statistics

Back to problem description

Submissions	7418
Accepted submissions	2328
Submission ratio	31.38%
Authors	1600
Full solves [?]	1362
Full solve Ratio	85.12%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution