Problem P
Work Reduction — Problem Statistics

Back to problem description

Submissions	2513
Accepted submissions	646
Submission ratio	25.71%
Authors	529
Full solves [?]	388
Full solve Ratio	73.35%

#	User	Runtime	Language	Date
1	Gustav Larsson	0.01 s	C	2009-06-02 11:09:02
2	Joel Bohman	0.01 s	C	2011-02-02 14:36:06
3	Eyleifur Bjarkason	0.01 s	C	2019-04-03 00:51:20
4	Bergur Snorrason	0.01 s	C	2019-04-05 11:43:34
5	william moore	0.01 s	C	2021-12-28 14:25:30
6	Nicola CARAVAGGI	0.01 s	C	2022-02-19 14:45:59
7	Dylan Strickley	0.01 s	C	2022-05-21 22:26:47
8	TheACEofTrump	0.01 s	C	2022-11-15 12:40:52
9	klimisnotmilk	0.01 s	C	2023-03-02 04:40:55
10	Mirel Cosulschi	0.01 s	C	2024-08-01 18:49:10

#	User	Runtime	Language	Date
1	Patrik Lilja	0.11 s	C#	2018-03-04 23:20:33
2	Di Legami Salvatore	0.12 s	C#	2025-02-11 07:00:02
3	Niklas Neijman	0.13 s	C#	2023-02-16 13:11:40
4	Vaios Kiritsis	0.17 s	C#	2019-03-23 12:45:45
5	Martin Ahlström	0.54 s	C#	2021-03-28 21:36:41

#	User	Runtime	Language	Date
1	Alexander Kravberg	0.00 s	C++	2023-02-27 01:13:23
2	Hidden user	0.01 s	C++	2006-07-05 13:50:15
3	Håkan Terelius	0.01 s	C++	2007-04-09 23:47:51
4	Ludvig Strigeus	0.01 s	C++	2007-11-18 22:53:44
5	Jonas Moberg	0.01 s	C++	2008-09-13 16:19:37
6	Mikael Auno	0.01 s	C++	2008-09-14 15:11:56
7	Douglas Wikström	0.01 s	C++	2008-09-14 15:24:24
8	Oskar Werkelin Ahlin	0.01 s	C++	2011-01-26 14:25:14
9	Klas Björkqvist	0.01 s	C++	2011-01-27 08:25:35
10	Anders Westling	0.01 s	C++	2011-02-02 18:11:26

#	User	Runtime	Language	Date
1	Hidden user	0.08 s	Common Lisp	2019-07-23 22:09:00

#	User	Runtime	Language	Date
1	Iker Lissarrague	0.14 s	Go	2022-03-09 01:26:39

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.03 s	Haskell	2025-02-05 08:37:40
2	Juan Miguel Vilar	0.04 s	Haskell	2020-11-21 20:08:02
3	Isaac Arvestad	0.08 s	Haskell	2019-01-22 18:56:53
4	Udo Stenzel	0.18 s	Haskell	2022-06-12 10:44:47
5	Johannes Ljung Ekeroth	0.19 s	Haskell	2021-01-02 18:15:33
6	Brent Yorgey	0.22 s	Haskell	2019-12-31 23:41:23
7	Tomas Möre	0.24 s	Haskell	2019-01-21 21:19:57
8	Jacob Tan En	0.27 s	Haskell	2021-07-21 19:18:57
9	Hidden user	0.28 s	Haskell	2020-11-20 00:31:23

#	User	Runtime	Language	Date
1	Danniel Alcantara	0.20 s	Java	2024-04-17 03:25:00
2	Bjørn Dons	0.21 s	Java	2019-10-21 21:26:58
3	Björn Löfroth	0.22 s	Java	2011-01-31 22:12:09
4	Hidden user	0.27 s	Java	2010-10-03 21:44:57
5	Finn Lidbetter	0.27 s	Java	2017-09-30 01:40:17
6	Shreyas Jamadagni	0.30 s	Java	2025-04-02 11:52:53
7	Nick Wu	0.31 s	Java	2022-03-15 01:57:55
8	Jakub Jagiello	0.33 s	Java	2022-05-14 22:18:47
9	Crystal Sharpe	0.37 s	Java	2020-05-18 20:32:18
10	Linus Wallgren	0.39 s	Java	2011-01-28 20:54:17

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.08 s	JavaScript (SpiderMonkey)	2024-01-02 03:30:16
2	Christian Pilegaard Cederquist	0.09 s	JavaScript (SpiderMonkey)	2023-01-27 23:51:06

#	User	Runtime	Language	Date
1	Hidden user	0.53 s	Kotlin	2020-04-18 04:20:42
2	Kate Eckhart	0.69 s	Kotlin	2022-03-02 07:01:20

#	User	Runtime	Language	Date
1	Hidden user	0.09 s	Python 2	2019-10-21 21:14:15
2	Johan Lyts	0.12 s	Python 2	2020-10-08 14:28:08
3	Mathias Rav	0.13 s	Python 2	2017-09-24 13:22:16
4	Andreas Björklund	0.14 s	Python 2	2020-11-13 12:42:29
5	Yanmarshus Bachtiar	0.14 s	Python 2	2020-11-18 06:55:27
6	Lars Åström	0.15 s	Python 2	2019-06-23 21:57:28

#	User	Runtime	Language	Date
1	Gary Gurlaskie	0.11 s	Python 3	2022-05-27 22:38:17
2	Ryan Tan	0.11 s	Python 3	2022-06-21 14:56:06
3	Iman Khodadi	0.11 s	Python 3	2025-02-24 19:18:02
4	Edward Chen	0.12 s	Python 3	2018-11-05 03:02:06
5	Nicholas Russell Saerang	0.12 s	Python 3	2025-05-27 07:23:02
6	Julius Thunström	0.13 s	Python 3	2021-06-07 21:08:40
7	Ocram Esah	0.13 s	Python 3	2022-06-06 10:35:22
8	Chen Xu	0.13 s	Python 3	2023-01-28 23:13:01
9	Ram Basnet	0.13 s	Python 3	2024-01-11 06:42:20
10	Alexandre Charland	0.13 s	Python 3	2025-05-27 16:00:28

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-02-23 16:25:31
2	Muhammad Rais Fathin Mudzakir	0.01 s	Rust	2021-03-31 20:50:59
3	Ritwin Narra	0.01 s	Rust	2021-11-26 06:54:54
4	Gustaf Bergmark	0.01 s	Rust	2023-01-18 18:15:37
5	Rolf Martin Glomsrud	0.01 s	Rust	2023-01-19 16:06:44
6	Daniel Liland	0.01 s	Rust	2023-01-19 16:39:41
7	Hidden user	0.02 s	Rust	2019-01-24 15:45:26
8	Hidden user	0.03 s	Rust	2019-01-25 23:02:21
9	Ole Johan Walderhaug	0.04 s	Rust	2021-01-03 00:36:03
10	Markus Videfors	0.04 s	Rust	2023-01-31 01:26:40

#	User	Length	Language	Date
1	Nicola CARAVAGGI	908	C	2022-02-19 14:45:59
2	klimisnotmilk	1251	C	2023-03-02 04:40:55
3	Mirel Cosulschi	1295	C	2024-08-01 18:49:10
4	TheACEofTrump	1343	C	2022-11-15 12:40:52
5	Joel Bohman	1630	C	2011-02-02 14:36:06
6	Olav Johannessen	1732	C	2025-05-08 23:57:42
7	Dylan Strickley	1915	C	2022-05-16 18:30:18
8	Anavi Vyawhare	1957	C	2025-04-24 23:18:27
9	Gustav Larsson	2162	C	2009-06-02 11:09:02
10	Aleksander Jan Mistewicz	2163	C	2019-01-28 16:06:59

#	User	Length	Language	Date
1	Di Legami Salvatore	1685	C#	2025-02-11 07:00:02
2	Patrik Lilja	1843	C#	2018-03-04 23:20:33
3	Niklas Neijman	2728	C#	2023-02-16 13:16:06
4	Martin Ahlström	3429	C#	2021-03-28 21:36:41
5	Vaios Kiritsis	12128	C#	2019-03-23 12:45:45

#	User	Length	Language	Date
1	Jannik Olbrich	620	C++	2019-03-09 16:53:20
2	Alex Waese-Perlman	647	C++	2022-05-24 15:57:05
3	Josenildo Silva	678	C++	2018-07-13 14:43:44
4	Ivan Petrov	687	C++	2020-02-18 15:17:17
5	Andreas Grigorjew	730	C++	2021-06-11 22:49:47
6	Johan Wind	734	C++	2018-10-10 14:23:54
7	Rene Josiah M. Quinto	782	C++	2018-06-02 09:01:55
8	Hyunjun Lee	816	C++	2022-11-23 09:23:40
9	Jiang Yue	817	C++	2019-01-29 07:01:42
10	Zac Friggstad	818	C++	2020-12-14 21:34:07

#	User	Length	Language	Date
1	Hidden user	1534	Common Lisp	2019-07-23 21:52:03

#	User	Length	Language	Date
1	Iker Lissarrague	1946	Go	2022-03-09 01:26:39

#	User	Length	Language	Date
1	Isaac Arvestad	1528	Haskell	2019-01-22 19:00:04
2	Udo Stenzel	1594	Haskell	2022-06-12 10:44:47
3	Steinar Simonnes	1618	Haskell	2025-02-05 08:40:33
4	Hidden user	1781	Haskell	2020-11-20 00:31:23
5	Johannes Ljung Ekeroth	2134	Haskell	2021-01-02 18:15:33
6	Tomas Möre	2591	Haskell	2019-01-21 21:19:57
7	Jacob Tan En	2774	Haskell	2021-07-21 19:18:57
8	Brent Yorgey	2991	Haskell	2019-12-31 23:41:23
9	Juan Miguel Vilar	4295	Haskell	2020-11-21 20:08:02

#	User	Length	Language	Date
1	Malte Larsson	1517	Java	2018-01-03 13:35:56
2	Doug Goodman	1536	Java	2020-01-16 20:12:39
3	Dominic Reed	1706	Java	2022-02-19 23:42:10
4	Mattias Gustafsson	1746	Java	2020-01-17 16:49:24
5	Hidden user	1765	Java	2010-10-03 21:39:32
6	Finn Lidbetter	1768	Java	2017-09-30 01:40:17
7	Crystal Sharpe	1892	Java	2020-05-18 20:32:18
8	Hidden user	1917	Java	2011-02-04 00:43:54
9	Simon Erlandsson	1932	Java	2021-08-04 02:25:13
10	Dylan Rosenberg	1965	Java	2018-09-18 21:36:32

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	377	JavaScript (SpiderMonkey)	2024-01-02 03:35:58
2	Christian Pilegaard Cederquist	749	JavaScript (SpiderMonkey)	2023-01-27 23:51:06

#	User	Length	Language	Date
1	Hidden user	2100	Kotlin	2020-04-18 04:20:42
2	Kate Eckhart	2161	Kotlin	2022-03-02 07:01:20

#	User	Length	Language	Date
1	Lars Åström	428	Python 2	2019-06-23 21:57:28
2	Andreas Björklund	470	Python 2	2020-11-13 12:42:29
3	Johan Lyts	619	Python 2	2020-10-08 14:14:54
4	Hidden user	694	Python 2	2019-10-21 21:14:15
5	Yanmarshus Bachtiar	952	Python 2	2020-11-18 06:55:27
6	Mathias Rav	972	Python 2	2017-09-24 13:22:16

#	User	Length	Language	Date
1	Ahmed Chamseddine	343	Python 3	2023-05-10 18:18:30
2	Benjamin Z White	494	Python 3	2023-08-15 13:05:55
3	Ragur Krishnan	506	Python 3	2023-05-03 00:08:09
4	Nicholas Russell Saerang	521	Python 3	2022-03-29 12:25:23
5	Sigurd Blakkestad	560	Python 3	2023-01-29 18:42:43
6	Oskar Haarklou Veileborg	561	Python 3	2017-09-24 13:55:41
7	Lim An Jun	569	Python 3	2023-01-20 15:57:58
8	Leong Song Zhu, Owen	592	Python 3	2021-07-18 05:11:15
9	Gary Gurlaskie	599	Python 3	2022-05-27 08:49:06
10	Hidden user	618	Python 3	2021-04-06 09:25:52

#	User	Length	Language	Date
1	Ole Johan Walderhaug	2082	Rust	2021-01-03 00:36:03
2	Frederik Jacobsen	2095	Rust	2020-11-20 22:23:34
3	Rolf Martin Glomsrud	2356	Rust	2023-01-19 15:57:43
4	Daniel Liland	2497	Rust	2023-01-19 15:51:43
5	Markus Videfors	2544	Rust	2023-01-31 01:26:40
6	Ritwin Narra	3011	Rust	2021-11-26 06:54:54
7	Gustaf Bergmark	4731	Rust	2023-01-18 18:15:37
8	Muhammad Rais Fathin Mudzakir	6765	Rust	2021-03-31 20:50:59
9	Hidden user	8961	Rust	2019-01-25 23:33:17
10	Hidden user	9730	Rust	2019-01-24 15:50:27

Solution running time distribution