Problem G
Rational Arithmetic

Back to problem description

Problem statistics

Submissions	6667
Accepted submissions	2099
Submission ratio	31.48%
Authors	1409
Accepted authors	1196
Author ratio	84.88%

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

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

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

#	User	Runtime	Date
1	Hidden user	0.01 s	2022-08-11 15:35:57
2	Simon Olander Sahlén	0.05 s	2014-11-20 16:21:02
3	Rex Wagenius	0.05 s	2014-11-24 00:11:21
4	Patrik Andersson	0.05 s	2016-03-11 14:09:40
5	Anthony Clark	0.05 s	2017-04-19 20:12:12
6	Fran Cruz Zamorano	0.05 s	2017-07-05 22:29:11
7	Olle Eriksson	0.05 s	2017-12-01 23:55:44
8	Roger Ballard	0.05 s	2018-03-12 19:51:52
9	Mattias Aronsson Adler	0.05 s	2018-07-25 03:14:21
10	Mitchell Wright	0.05 s	2019-08-18 20:09:24

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

#	User	Runtime	Date
1	Christian Cederquist	0.05 s	2023-05-26 09:42:38

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

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

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

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

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

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

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

#	User	Runtime	Date
1	Vincent Lagerros	0.00 s	2024-02-02 15:37:39
2	Pollux	0.01 s	2020-07-26 16:22:25
3	Orga	0.01 s	2020-07-26 18:05:03
4	Aaron Lengyel	0.01 s	2022-08-22 09:55:46
5	Gustaf Bergmark	0.01 s	2023-01-16 18:48:41
6	Rasmus Andersson	0.01 s	2024-02-02 15:50:02
7	Christoffer Andersson	0.01 s	2024-02-05 22:16:28
8	Hidden user	0.02 s	2019-01-20 16:02:33
9	Hidden user	0.02 s	2019-01-21 10:37:59
10	Klas af Geijerstam	0.02 s	2020-11-07 07:47:49

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

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

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

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

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

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

#	User	Length	Date
1	Christian Cederquist	1037	2023-05-26 09:42:38

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

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

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

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

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

#	User	Length	Date
1	Hidden user	168	2023-09-14 22:39:00
2	Landy Lu	183	2023-08-29 13:59:14
3	Teikn Smith	196	2024-05-06 22:00:54
4	Patrik Andersson	231	2016-03-07 16:53:45
5	David Joy	232	2023-01-26 18:11:04
6	Peter Stauder	236	2023-05-21 21:52:35
7	Herbert Ilhan Tanujaya	244	2019-02-28 14:38:20
8	Asger Hautop Drewsen	253	2017-08-07 20:39:37
9	Ethan Lu	254	2023-06-28 00:11:18
10	Guan Yang Ze	255	2021-04-22 10:48:08

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

#	User	Length	Date
1	Orga	1642	2020-07-26 17:40:35
2	Rasmus Andersson	1706	2024-02-02 15:50:02
3	Vincent Lagerros	1927	2024-02-02 15:30:50
4	Pollux	2696	2020-07-26 16:41:28
5	Eric Pinter	2884	2021-06-07 20:35:24
6	Aaron Lengyel	5381	2022-08-22 09:55:46
7	Gustaf Bergmark	7381	2023-01-16 18:48:41
8	Klas af Geijerstam	7593	2020-11-07 07:47:49
9	Christoffer Andersson	8830	2024-02-05 22:16:28
10	Hidden user	9709	2019-01-20 15:35:37

Solution running time distribution