Problem D
Prerequisites? — Problem Statistics

Back to problem description

Submissions	1771
Accepted submissions	1053
Submission ratio	59.46%
Authors	905
Full solves [?]	854
Full solve Ratio	94.36%

#	User	Runtime	Language	Date
1	Ehsan Shoja	0.00 s	C	2018-06-17 01:45:32
2	Eyleifur Bjarkason	0.01 s	C	2019-01-11 03:42:45
3	Bergur Snorrason	0.01 s	C	2020-11-10 10:46:45
4	PhilCampbell	0.01 s	C	2021-01-30 18:22:27
5	Thibault Raffaillac	0.02 s	C	2018-08-02 15:23:25
6	Sambit Palit	0.02 s	C	2020-10-20 00:30:14
7	Parker Leathers	0.02 s	C	2022-09-04 19:40:28
8	David Josué Ruiz Reyes	0.03 s	C	2025-11-07 22:10:34
9	Andrew Roberts	0.04 s	C	2018-02-01 02:24:52
10	Miranda Henry	0.04 s	C	2019-09-10 00:10:41

#	User	Runtime	Language	Date
1	Sabina Dahal	0.07 s	C#	2025-05-14 21:15:42
2	Дмитро Рудий	0.10 s	C#	2018-05-17 16:20:05
3	Yuwono Bangun Nagoro	0.10 s	C#	2020-11-14 15:16:49
4	Göran Andersson	0.12 s	C#	2022-05-16 17:15:50
5	Sebastian Sternberg	0.13 s	C#	2021-02-26 14:20:41
6	Eric Weiss	0.15 s	C#	2022-08-08 23:32:05
7	Mikael Fiala-Lundström	0.21 s	C#	2021-05-02 14:49:44
8	Doug Goodman	0.34 s	C#	2018-04-13 23:42:50
9	Thomas Norris	0.65 s	C#	2019-11-27 00:41:39

#	User	Runtime	Language	Date
1	Alexander Kravberg	0.00 s	C++	2022-04-23 14:39:07
2	Agis Daniels	0.00 s	C++	2022-12-01 19:24:21
3	Donald Dong	0.01 s	C++	2018-01-04 11:16:36
4	Viktor Sieger	0.01 s	C++	2020-07-20 23:20:51
5	Joel Au	0.01 s	C++	2020-10-26 10:21:49
6	Michael Chen	0.01 s	C++	2020-11-06 18:30:09
7	Marcel Rød	0.01 s	C++	2021-09-09 11:10:46
8	Jonathan Hallström	0.01 s	C++	2022-05-10 12:54:30
9	Taylor Rodríguez	0.01 s	C++	2025-01-22 00:26:50
10	Aron Granberg	0.02 s	C++	2017-11-21 17:29:21

#	User	Runtime	Language	Date
1	David Cawthon	0.39 s	Common Lisp	2019-05-16 00:54:25
2	Hidden user	0.52 s	Common Lisp	2019-06-09 03:14:21

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	0.74 s	F#	2022-10-23 19:53:30

#	User	Runtime	Language	Date
1	Norbert Voelker	0.05 s	Go	2021-05-05 18:54:39
2	Robert Herhold	0.09 s	Go	2018-10-02 15:17:04
3	Jinwoo Lee	0.09 s	Go	2018-12-24 23:20:05
4	Krzysztof Gibuła	0.10 s	Go	2019-01-19 17:11:03

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.04 s	Haskell	2024-02-25 16:18:31
2	Brent Yorgey	0.35 s	Haskell	2018-02-06 18:55:40
3	Hidden user	0.36 s	Haskell	2019-08-31 21:04:48
4	Hidden user	0.38 s	Haskell	2022-12-26 13:59:54
5	Jan Hrček	0.63 s	Haskell	2020-11-19 11:46:06

#	User	Runtime	Language	Date
1	Bjørn Dons	0.08 s	Java	2018-11-11 23:15:46
2	Sven Rönnbäck	0.08 s	Java	2022-11-28 18:26:15
3	Ryan Tan	0.11 s	Java	2022-05-22 18:48:48
4	Samuel Klingström	0.13 s	Java	2020-06-25 18:59:22
5	Ashu Yadav	0.19 s	Java	2018-06-22 16:30:37
6	CUX "INDIO" PRADA	0.19 s	Java	2025-01-16 01:21:10
7	Petter Daae	0.22 s	Java	2018-10-03 16:47:02
8	Aurélien Pepin	0.22 s	Java	2020-04-21 14:10:53
9	Muhammad Iqbal Bin Imran	0.22 s	Java	2021-04-12 10:30:47
10	Martijn Muijsers	0.23 s	Java	2020-08-21 13:25:40

#	User	Runtime	Language	Date
1	Chris Wong	0.49 s	JavaScript (Node.js)	2021-03-18 16:13:45
2	Andoko Chandra	0.52 s	JavaScript (Node.js)	2020-10-18 09:27:32
3	Peter Kedemo	0.54 s	JavaScript (Node.js)	2020-01-06 09:48:13
4	Niamh Limerick	0.55 s	JavaScript (Node.js)	2022-03-16 18:37:37

#	User	Runtime	Language	Date
1	Peter Menyes	0.11 s	JavaScript (SpiderMonkey)	2021-09-09 22:14:51
2	Jimmy Gustafsson	0.21 s	JavaScript (SpiderMonkey)	2024-08-05 23:25:38
3	Bjørn Chr. Soltvedt	0.22 s	JavaScript (SpiderMonkey)	2018-02-02 02:40:12
4	Christian Pilegaard Cederquist	0.44 s	JavaScript (SpiderMonkey)	2023-01-25 10:48:15

#	User	Runtime	Language	Date
1	Timothy Gaede	0.77 s	Julia	2024-04-26 05:34:40

#	User	Runtime	Language	Date
1	Hidden user	0.49 s	Kotlin	2019-12-08 17:52:47
2	Ahmed Waseem Saeed	0.61 s	Kotlin	2022-05-24 00:06:49
3	Phường Lên	0.69 s	Kotlin	2020-01-01 06:49:11
4	Adam Rankin	0.72 s	Kotlin	2023-05-10 02:25:18
5	Einar Kjellback	0.73 s	Kotlin	2020-08-17 11:11:43
6	Troy Warmboe	0.80 s	Kotlin	2020-02-20 02:38:53
7	Marit van Dijk	0.82 s	Kotlin	2019-01-27 11:42:09
8	Neil Harmon	0.92 s	Kotlin	2019-05-23 12:35:12
9	Ola Sundell	0.95 s	Kotlin	2018-08-30 11:31:38

#	User	Runtime	Language	Date
1	Aidan Olson	0.05 s	Lua	2024-02-02 16:41:09

#	User	Runtime	Language	Date
1	Brandon Tang	0.05 s	OCaml	2023-09-22 11:14:06

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.02 s	Pascal	2019-07-06 14:20:46

#	User	Runtime	Language	Date
1	Renate	0.08 s	PHP	2023-10-30 01:00:37
2	Susanne Ragnemalm	0.43 s	PHP	2018-04-02 12:05:50

#	User	Runtime	Language	Date
1	Øyvind Haarberg	0.05 s	Python 2	2018-10-03 15:30:46
2	Andre Pratama	0.07 s	Python 2	2017-11-25 16:39:15
3	Gibransyah	0.07 s	Python 2	2020-10-16 19:12:07
4	Andreas Björklund	0.07 s	Python 2	2021-04-05 21:04:23
5	Jeff Thomas	0.08 s	Python 2	2018-12-22 04:17:10
6	Hidden user	0.08 s	Python 2	2019-11-21 10:05:14
7	Christofer Ohlsson	0.09 s	Python 2	2017-11-21 22:38:19
8	Jesper Öqvist	0.09 s	Python 2	2018-10-28 17:02:46
9	Yanmarshus Bachtiar	0.09 s	Python 2	2020-08-26 14:13:41
10	Johann Ly	0.10 s	Python 2	2018-09-23 10:04:37

#	User	Runtime	Language	Date
1	Klas af Geijerstam	0.05 s	Python 3	2019-05-31 14:29:01
2	Reshab Chhabra	0.06 s	Python 3	2018-03-08 01:55:36
3	Andrew McGehee	0.06 s	Python 3	2019-02-19 01:30:10
4	Mark Thomas	0.06 s	Python 3	2019-12-12 03:24:12
5	ro011110ot	0.06 s	Python 3	2025-09-02 20:21:34
6	Ciara Godwin	0.07 s	Python 3	2017-12-03 20:36:01
7	James Hamm	0.07 s	Python 3	2017-12-18 12:07:42
8	Денис Соболев	0.07 s	Python 3	2017-12-19 08:03:20
9	Cian Ruane	0.07 s	Python 3	2018-02-21 12:42:26
10	Aleš Poklukar	0.07 s	Python 3	2018-05-03 11:36:01

#	User	Runtime	Language	Date
1	Kok Dith	0.12 s	Ruby	2021-08-20 10:30:31
2	Thomas Feld	0.12 s	Ruby	2023-05-03 14:15:57
3	Russell Ng	0.21 s	Ruby	2025-05-29 09:30:55

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-09-17 17:48:35
2	Alex G	0.01 s	Rust	2020-04-02 21:58:38
3	Magix	0.01 s	Rust	2022-01-06 13:17:56
4	Gyanendra Shukla	0.01 s	Rust	2023-02-04 17:42:28
5	Bas Dirks	0.03 s	Rust	2022-01-05 11:36:04
6	Isak Jägberg	0.03 s	Rust	2024-11-12 15:58:46
7	Freek van Keulen	0.11 s	Rust	2021-07-29 15:06:23

#	User	Length	Language	Date
1	Thibault Raffaillac	508	C	2018-08-02 15:23:25
2	Mikael K Eriksson	612	C	2021-03-25 14:25:27
3	Ehsan Shoja	807	C	2018-06-17 01:45:32
4	Mirella Arguelles	808	C	2021-01-17 23:56:13
5	Sambit Palit	827	C	2020-10-20 00:30:14
6	Andrew Roberts	941	C	2018-02-01 02:24:52
7	Hidden user	963	C	2024-10-15 09:28:24
8	David Josué Ruiz Reyes	1014	C	2025-11-07 22:10:34
9	Miranda Henry	1142	C	2019-09-10 00:10:41
10	Parker Leathers	1189	C	2022-09-04 19:40:28

#	User	Length	Language	Date
1	Göran Andersson	842	C#	2022-05-16 17:15:50
2	Doug Goodman	845	C#	2018-04-13 23:42:50
3	Thomas Norris	994	C#	2019-11-27 00:41:39
4	Sabina Dahal	1128	C#	2025-05-14 21:15:42
5	Yuwono Bangun Nagoro	1477	C#	2020-11-14 15:16:49
6	Mikael Fiala-Lundström	1718	C#	2021-05-02 14:49:44
7	Дмитро Рудий	1796	C#	2018-05-17 16:20:05
8	Eric Weiss	1995	C#	2022-08-08 23:32:05
9	Sebastian Sternberg	3201	C#	2021-02-26 14:31:17

#	User	Length	Language	Date
1	Taylor Rodríguez	244	C++	2025-01-24 10:15:33
2	Tyler Fernando	261	C++	2022-11-10 03:38:43
3	Yeung Man Tsung	419	C++	2022-11-23 13:39:14
4	Hidden user	462	C++	2024-12-11 00:37:00
5	Frederick Pek	468	C++	2021-06-09 15:33:36
6	Shafquat Mahbub	471	C++	2020-07-22 16:52:51
7	Armen Andreasyan	494	C++	2019-01-04 11:12:25
8	Javier Caudillo	497	C++	2018-02-13 04:16:57
9	Johan Wind	497	C++	2018-03-20 19:17:04
10	丁凱惶	511	C++	2024-02-21 07:06:20

#	User	Length	Language	Date
1	Hidden user	939	Common Lisp	2019-06-09 03:14:21
2	David Cawthon	959	Common Lisp	2019-05-16 00:54:25

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	2387	F#	2022-10-23 19:53:30

#	User	Length	Language	Date
1	Krzysztof Gibuła	863	Go	2019-01-19 17:11:03
2	Norbert Voelker	1207	Go	2021-05-05 18:54:39
3	Jinwoo Lee	1680	Go	2018-12-24 23:20:05
4	Robert Herhold	1724	Go	2018-10-02 15:17:04

#	User	Length	Language	Date
1	Hidden user	839	Haskell	2022-12-26 13:59:54
2	Steinar Simonnes	863	Haskell	2024-02-25 16:19:37
3	Jan Hrček	1820	Haskell	2020-11-19 11:46:06
4	Brent Yorgey	2274	Haskell	2018-02-06 18:55:40
5	Hidden user	4908	Haskell	2019-08-31 21:04:48

#	User	Length	Language	Date
1	Doug Goodman	565	Java	2018-03-30 23:11:39
2	Duncan Page	625	Java	2018-10-01 23:37:28
3	Caeden Whitaker	680	Java	2020-07-22 01:09:40
4	Nathan Nguyen	768	Java	2020-06-29 18:04:17
5	Markus Bao	783	Java	2022-09-04 19:11:04
6	LovetheFrogs	835	Java	2023-07-26 14:39:15
7	Hayley Russell	855	Java	2018-10-01 23:48:49
8	Lakouam Issam	858	Java	2018-09-28 17:01:43
9	Emil Bak-Møller	870	Java	2019-02-24 02:46:09
10	Austin Fernandez	896	Java	2018-12-26 22:37:27

#	User	Length	Language	Date
1	Peter Kedemo	760	JavaScript (Node.js)	2020-01-06 09:48:13
2	Chris Wong	996	JavaScript (Node.js)	2021-03-18 16:13:45
3	Niamh Limerick	1231	JavaScript (Node.js)	2022-03-16 18:37:37
4	Andoko Chandra	1295	JavaScript (Node.js)	2020-10-18 09:27:32

#	User	Length	Language	Date
1	Jimmy Gustafsson	199	JavaScript (SpiderMonkey)	2024-08-05 23:25:38
2	Peter Menyes	494	JavaScript (SpiderMonkey)	2021-09-09 22:17:36
3	Bjørn Chr. Soltvedt	528	JavaScript (SpiderMonkey)	2018-02-02 02:40:12
4	Christian Pilegaard Cederquist	554	JavaScript (SpiderMonkey)	2023-01-25 10:48:15

#	User	Length	Language	Date
1	Timothy Gaede	1427	Julia	2024-04-26 05:34:40

#	User	Length	Language	Date
1	Einar Kjellback	678	Kotlin	2020-08-17 11:11:43
2	Troy Warmboe	769	Kotlin	2020-02-20 02:38:53
3	Phường Lên	779	Kotlin	2020-01-01 06:49:11
4	Adam Rankin	890	Kotlin	2023-05-10 02:25:18
5	Ahmed Waseem Saeed	1148	Kotlin	2022-05-24 00:06:49
6	Marit van Dijk	1432	Kotlin	2019-01-27 11:42:09
7	Hidden user	1633	Kotlin	2019-12-08 17:52:47
8	Neil Harmon	1925	Kotlin	2019-05-23 12:35:12
9	Ola Sundell	1976	Kotlin	2018-08-30 11:31:38

#	User	Length	Language	Date
1	Aidan Olson	629	Lua	2024-02-02 16:41:09

#	User	Length	Language	Date
1	Brandon Tang	1070	OCaml	2023-09-22 11:14:06

#	User	Length	Language	Date
1	Ingemar Ragnemalm	1069	Pascal	2019-07-06 14:20:46

#	User	Length	Language	Date
1	Renate	589	PHP	2023-10-30 01:00:37
2	Susanne Ragnemalm	654	PHP	2018-04-02 12:05:50

#	User	Length	Language	Date
1	Thomas Feld	238	Python 2	2019-09-12 15:47:25
2	Jesper Öqvist	359	Python 2	2018-10-28 17:02:46
3	Jeff Thomas	377	Python 2	2018-12-22 04:17:10
4	Johann Ly	382	Python 2	2018-09-23 10:04:37
5	Andreas Björklund	386	Python 2	2021-04-05 21:04:23
6	Johan Lyts	388	Python 2	2019-12-09 22:04:47
7	Christofer Ohlsson	482	Python 2	2017-11-21 22:38:19
8	Hidden user	638	Python 2	2019-11-21 10:05:14
9	Yanmarshus Bachtiar	665	Python 2	2020-08-26 14:13:41
10	Øyvind Haarberg	761	Python 2	2018-10-03 15:30:46

#	User	Length	Language	Date
1	Nguyên Khôi Đỗ	156	Python 3	2025-01-11 23:03:13
2	Benjamin Z White	160	Python 3	2023-05-19 21:34:50
3	Charles Ancheta	167	Python 3	2023-03-28 09:38:14
4	Eduardo Vicente Petry	173	Python 3	2023-02-03 09:21:44
5	Ahmed Chamseddine	197	Python 3	2024-08-09 09:23:20
6	Marcus Xu	255	Python 3	2021-12-21 18:45:49
7	Tai Tze Kin	268	Python 3	2024-04-20 22:45:23
8	Hidden user	274	Python 3	2020-07-17 00:43:58
9	Thomas Draper	289	Python 3	2023-12-08 22:52:37
10	Yong Mao	297	Python 3	2023-05-05 01:57:01

#	User	Length	Language	Date
1	Thomas Feld	109	Ruby	2023-05-03 14:15:57
2	Russell Ng	121	Ruby	2025-05-29 09:30:55
3	Kok Dith	296	Ruby	2021-08-20 10:30:31

#	User	Length	Language	Date
1	Bas Dirks	1052	Rust	2022-01-05 11:36:04
2	Freek van Keulen	1054	Rust	2021-07-29 15:06:23
3	Isak Jägberg	1263	Rust	2024-11-12 15:58:46
4	Gyanendra Shukla	2140	Rust	2023-02-04 17:42:28
5	Alex G	2167	Rust	2020-04-02 21:58:38
6	Magix	3525	Rust	2022-01-06 13:17:56
7	Vincent Lagerros	62920	Rust	2025-09-17 17:48:35

Solution running time distribution