Problem G
Rational Arithmetic — Problem Statistics

Back to problem description

Submissions	1884
Accepted submissions	735
Submission ratio	39.01%
Authors	314
Full solves [?]	287
Full solve Ratio	91.40%

#	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	Pontus Piazzolla	0.01 s	C	2009-11-11 14:40:05
4	Johannes Svensson	0.01 s	C	2009-11-11 14:57:43
5	Oscar Cusin	0.01 s	C	2024-02-03 00:35:08

#	User	Runtime	Language	Date
1	Daniel Zheng	0.00 s	C++	2014-03-11 12:14:56
2	Johannes Olegård	0.00 s	C++	2016-09-22 10:52:36
3	Gustav Schneider	0.00 s	C++	2019-01-31 20:08:38
4	Marcus Oscarsson	0.00 s	C++	2023-02-06 00:35:31
5	Harry Zhang	0.00 s	C++	2024-01-29 12:48:52
6	Tómas Ingi Hrólfsson	0.00 s	C++	2024-01-30 01:20:36
7	Michael Gniady	0.01 s	C++	2005-11-25 08:37:53
8	Elias Freider	0.01 s	C++	2006-11-03 19:08:29
9	Henrik Ygge	0.01 s	C++	2006-11-09 16:30:55
10	John Lindberg	0.01 s	C++	2006-11-13 14:49:34

#	User	Runtime	Language	Date
1	Aleksander Jan Mistewicz	0.23 s	Go	2019-02-07 12:27:47

#	User	Runtime	Language	Date
1	Simon Olander Sahlén	0.05 s	Haskell	2014-11-20 16:21:02
2	Rex Wagenius	0.05 s	Haskell	2014-11-24 00:11:21
3	Markus Westerlind	0.05 s	Haskell	2015-11-18 21:43:18
4	Oskar Segersvärd	0.06 s	Haskell	2014-10-22 13:31:36
5	Jesper Sandström	0.06 s	Haskell	2017-09-19 14:53:49

#	User	Runtime	Language	Date
1	Simon Klein	0.08 s	Java	2012-01-06 16:17:14
2	Carl Henrik Klåvus	0.13 s	Java	2013-03-08 13:37:23
3	Erik Odenman	0.13 s	Java	2013-04-19 17:38:18
4	Dexter Gramfors	0.13 s	Java	2015-11-12 13:03:27
5	Hidden user	0.13 s	Java	2016-09-21 16:23:11
6	Jacqueline Eriksson	0.13 s	Java	2017-09-15 12:05:30
7	David Gonçalves Bermúdez	0.13 s	Java	2026-02-05 13:35:34
8	Marcus Öman	0.14 s	Java	2009-10-31 17:08:37
9	Dennis Ekblom	0.14 s	Java	2009-11-02 00:05:19
10	Johan Sundman Norberg	0.14 s	Java	2011-11-12 15:58:41

#	User	Runtime	Language	Date
1	Jesper Sandström	0.34 s	Kotlin	2017-10-14 22:05:54

#	User	Runtime	Language	Date
1	Hasan Kalzi	0.11 s	Python 2	2026-02-04 21:40:40
2	Jonas Emilsson	0.12 s	Python 2	2012-01-12 00:44:04
3	Andreas Serra	0.18 s	Python 2	2014-03-24 08:46:00

#	User	Runtime	Language	Date
1	Hasan Kalzi	0.07 s	Python 3	2026-02-04 21:34:52
2	Hidden user	0.08 s	Python 3	2019-01-14 18:45:40
3	Linus Eklund	0.09 s	Python 3	2019-01-13 00:31:27
4	Kristoffer Åhgren	0.09 s	Python 3	2019-01-19 16:47:17
5	Robert Welin-Berger	0.10 s	Python 3	2017-09-08 11:35:09
6	Andy Li	0.11 s	Python 3	2025-01-24 18:15:56
7	Karl Walfridson	0.11 s	Python 3	2025-02-06 16:27:36
8	Lara Sheik	0.12 s	Python 3	2020-09-06 22:16:25
9	Rickard Mårtensson	0.16 s	Python 3	2020-09-17 09:31:48
10	Alix Menard	0.17 s	Python 3	2024-02-06 20:17:50

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2024-02-02 15:37:39
2	Gustaf Bergmark	0.01 s	Rust	2023-01-16 18:48:41
3	Rasmus Andersson	0.01 s	Rust	2024-02-02 15:50:02
4	Christoffer Andersson	0.01 s	Rust	2024-02-05 22:16:28
5	Emil Hultcrantz	0.01 s	Rust	2025-02-05 13:00:26
6	Christiane Kobalt	0.01 s	Rust	2025-02-08 12:50:57
7	Hidden user	0.02 s	Rust	2019-01-20 16:02:33
8	Hidden user	0.02 s	Rust	2019-01-21 10:37:59

#	User	Length	Language	Date
1	Pontus Piazzolla	1043	C	2009-11-11 14:40:42
2	Johannes Svensson	1625	C	2009-11-11 15:25:14
3	Oscar Cusin	2518	C	2024-02-03 00:35:08
4	Henrik Sjögren	7256	C	2006-11-13 14:33:13
5	Mats Linander	8226	C	2006-11-16 16:00:09

#	User	Length	Language	Date
1	Anders Malm Nilsson	840	C++	2007-11-14 14:39:54
2	Jari Kemi	847	C++	2011-04-09 23:27:48
3	Johan Sannemo	849	C++	2014-05-03 16:09:58
4	Tomas Hardin	1031	C++	2014-10-01 16:23:59
5	Hidden user	1153	C++	2013-04-19 13:37:06
6	Leung Man Ho	1172	C++	2016-09-11 17:55:39
7	Leo Nyberg	1296	C++	2026-01-19 01:22:10
8	Emil Hesslow	1307	C++	2007-11-15 00:50:00
9	Stefan Pettersson	1340	C++	2007-11-16 19:18:38
10	Anton Lyxell	1376	C++	2019-02-05 01:05:20

#	User	Length	Language	Date
1	Aleksander Jan Mistewicz	1309	Go	2019-02-07 12:27:47

#	User	Length	Language	Date
1	Simon Olander Sahlén	674	Haskell	2014-11-20 16:21:02
2	Rex Wagenius	674	Haskell	2014-11-24 00:11:21
3	Markus Westerlind	1361	Haskell	2015-11-18 21:43:18
4	Jesper Sandström	1389	Haskell	2017-09-19 14:53:49
5	Oskar Segersvärd	1512	Haskell	2014-10-22 13:31:36

#	User	Length	Language	Date
1	Oskar Svanström	1485	Java	2023-02-08 14:52:47
2	Samuel Zackrisson	1869	Java	2016-10-17 13:21:16
3	Viktor Mattsson	2245	Java	2014-11-14 14:48:51
4	Simon Klein	2512	Java	2012-01-06 16:10:27
5	Rached Toukko	3036	Java	2024-02-06 12:34:29
6	Aked Hindi	3282	Java	2011-04-11 21:25:50
7	David Gonçalves Bermúdez	3287	Java	2026-02-05 13:35:34
8	Erik Odenman	3528	Java	2013-04-19 17:38:18
9	Michael Gniady	3614	Java	2005-11-25 08:13:22
10	Daniel Hollsten	3954	Java	2014-11-21 12:12:19

#	User	Length	Language	Date
1	Jesper Sandström	1847	Kotlin	2017-10-14 22:05:54

#	User	Length	Language	Date
1	Jonas Emilsson	398	Python 2	2012-01-12 00:38:12
2	Andreas Serra	1434	Python 2	2014-03-24 08:46:00
3	Hasan Kalzi	2916	Python 2	2026-02-04 21:40:40

#	User	Length	Language	Date
1	Robert Welin-Berger	597	Python 3	2017-09-08 11:35:09
2	Linus Eklund	603	Python 3	2019-01-13 00:31:27
3	Lara Sheik	959	Python 3	2020-09-06 22:18:20
4	Alix Menard	1591	Python 3	2024-02-06 18:19:33
5	Jacob Molin	1729	Python 3	2025-02-05 13:39:26
6	Hidden user	1888	Python 3	2019-01-14 18:45:40
7	Rickard Mårtensson	2541	Python 3	2020-09-17 09:31:48
8	Kristoffer Åhgren	2546	Python 3	2019-01-19 16:47:17
9	Andy Li	2701	Python 3	2025-01-24 18:15:56
10	Karl Walfridson	2718	Python 3	2025-02-06 16:27:36

#	User	Length	Language	Date
1	Rasmus Andersson	1713	Rust	2024-02-02 15:50:02
2	Vincent Lagerros	1934	Rust	2024-02-02 15:30:50
3	Christiane Kobalt	2579	Rust	2025-02-08 12:50:57
4	Gustaf Bergmark	7420	Rust	2023-01-16 18:48:41
5	Christoffer Andersson	8858	Rust	2024-02-05 22:16:28
6	Emil Hultcrantz	9532	Rust	2025-02-05 13:00:26
7	Hidden user	9744	Rust	2019-01-20 15:35:37
8	Hidden user	9777	Rust	2019-01-20 16:05:30

Solution running time distribution