Problem D
Shopaholic — Problem Statistics

Back to problem description

Submissions	13322
Accepted submissions	5009
Submission ratio	37.60%
Authors	4272
Full solves [?]	3803
Full solve Ratio	89.02%

#	User	Runtime	Language	Date
1	Chenzhang Hu	0.20 s	Bash	2024-06-01 16:54:04

#	User	Runtime	Language	Date
1	Ehsan Shoja	0.01 s	C	2018-06-10 04:23:35
2	Bergur Snorrason	0.01 s	C	2018-10-08 12:47:21
3	Eyleifur Bjarkason	0.01 s	C	2019-01-20 23:12:20
4	Gabriel Stanculescu	0.01 s	C	2024-09-01 17:53:00
5	Guangyi Zhou	0.01 s	C	2025-01-18 16:08:43
6	Ioannis Br	0.03 s	C	2020-06-22 14:41:18
7	Joacim Wärn	0.03 s	C	2020-08-04 14:09:45
8	Arvid Bengtsson	0.03 s	C	2024-12-25 15:37:56
9	Joacim Wärn	0.03 s	C	2025-06-24 12:11:13
10	Jón Steinn Elíasson	0.04 s	C	2017-06-15 14:33:46

#	User	Runtime	Language	Date
1	Владимир Хилько	0.09 s	C#	2020-02-07 09:27:32
2	Benjamin Applegate	0.09 s	C#	2023-08-30 22:42:00
3	Michael Damsgaard	0.10 s	C#	2024-11-02 14:37:18
4	Mustafa Dinler	0.12 s	C#	2016-07-08 00:04:01
5	Erik Flink	0.12 s	C#	2017-03-22 15:38:33
6	Pierre Hébert	0.12 s	C#	2017-08-18 00:09:04
7	Kunwei Zhang	0.12 s	C#	2018-02-04 03:54:58
8	Rickard Bemm	0.12 s	C#	2022-09-03 23:14:23
9	Stephanie Furlan	0.13 s	C#	2016-12-01 23:33:12
10	Fredrik Absalonsen	0.13 s	C#	2018-02-20 16:08:16

#	User	Runtime	Language	Date
1	Alexander Kravberg	0.01 s	C++	2023-07-05 00:37:47
2	Tim Lindeberg	0.02 s	C++	2015-09-25 13:56:59
3	Markus Tillman	0.02 s	C++	2015-10-23 19:49:35
4	Lars Hummelgren	0.02 s	C++	2016-04-25 19:39:10
5	Hidden user	0.02 s	C++	2016-09-15 22:18:05
6	Darshan Godhia	0.02 s	C++	2016-10-30 18:28:56
7	Grae Yeandle	0.02 s	C++	2017-01-01 16:43:21
8	Simon Redman	0.02 s	C++	2017-01-18 01:42:11
9	Fredrik Präntare	0.02 s	C++	2017-02-09 14:30:31
10	Hidden user	0.02 s	C++	2017-06-15 01:30:35

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	0.42 s	F#	2023-01-19 10:29:11

#	User	Runtime	Language	Date
1	Frederik Rothe	0.04 s	Go	2023-09-06 14:47:52
2	Joachim Borup	0.04 s	Go	2023-09-06 16:58:28
3	Adam Engsig	0.07 s	Go	2023-05-11 11:04:42
4	Ainun Nazieb	0.11 s	Go	2020-09-30 12:28:53
5	Nathan Lee	0.13 s	Go	2025-10-08 22:08:08
6	Krzysztof Gibuła	0.14 s	Go	2021-03-26 23:28:52
7	Norbert Voelker	0.14 s	Go	2021-05-14 19:57:39
8	Albert Rise Nielsen	0.20 s	Go	2021-09-10 16:48:31
9	Christian Lyon Lüthcke	0.20 s	Go	2021-09-10 17:02:31
10	Nischal Bhandari	1.62 s	Go	2025-05-16 23:29:53

#	User	Runtime	Language	Date
1	Mckinley Xie	0.39 s	Haskell	2025-02-21 22:43:58
2	Jan Hrček	0.41 s	Haskell	2021-03-12 15:49:17
3	Øyvind Almli	0.41 s	Haskell	2021-09-22 10:47:07
4	Juan Miguel Vilar	0.42 s	Haskell	2020-10-21 18:01:15
5	Birk Tjelmeland	0.43 s	Haskell	2018-02-20 16:53:12
6	Patrik Lilja	0.44 s	Haskell	2016-01-12 22:02:00
7	Brent Yorgey	0.45 s	Haskell	2018-01-01 23:59:44
8	Steinar Simonnes	0.47 s	Haskell	2024-03-27 12:23:29
9	Evgeny Petrovsky	0.66 s	Haskell	2024-11-17 12:10:45
10	Abel Martin	0.74 s	Haskell	2019-09-22 21:21:40

#	User	Runtime	Language	Date
1	Guangyi Zhou	0.07 s	Java	2024-12-27 07:39:10
2	Bjørn Dons	0.08 s	Java	2018-11-04 09:24:11
3	Sven Rönnbäck	0.08 s	Java	2022-04-03 00:18:11
4	Hidden user	0.15 s	Java	2016-08-20 03:40:41
5	Tuấn Nguyễn	0.16 s	Java	2016-08-20 03:41:12
6	William Fiset	0.17 s	Java	2016-07-05 09:20:37
7	Samuel Klingström	0.17 s	Java	2017-05-12 20:53:42
8	Patrik Hörnqvist	0.19 s	Java	2015-10-02 13:57:20
9	Hidden user	0.20 s	Java	2017-04-22 04:44:41
10	Emil Bak-Møller	0.22 s	Java	2021-09-13 15:00:03

#	User	Runtime	Language	Date
1	Carl Larsson	0.18 s	JavaScript (Node.js)	2025-05-20 15:17:21
2	Caspar	0.18 s	JavaScript (Node.js)	2025-09-25 15:51:55
3	Daniel Lindström	0.19 s	JavaScript (Node.js)	2025-05-20 14:30:52
4	Alexandra Seppänen	0.19 s	JavaScript (Node.js)	2025-05-20 14:53:05
5	Kit Gustavsson	0.19 s	JavaScript (Node.js)	2025-05-20 15:22:58
6	Martin Green	0.20 s	JavaScript (Node.js)	2025-05-20 14:53:09
7	simonaebid	0.20 s	JavaScript (Node.js)	2025-09-17 14:00:02
8	Markus Daghall	0.23 s	JavaScript (Node.js)	2025-05-20 14:34:07
9	Sander Hellesø	0.27 s	JavaScript (Node.js)	2019-04-22 04:36:26
10	Khin Nyunt	0.66 s	JavaScript (Node.js)	2021-11-29 16:28:04

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.07 s	JavaScript (SpiderMonkey)	2016-04-03 17:41:23
2	Christopher Walther	0.09 s	JavaScript (SpiderMonkey)	2021-05-07 15:34:48
3	Peter Menyes	0.10 s	JavaScript (SpiderMonkey)	2021-09-16 20:13:20
4	Christian Pilegaard Cederquist	0.11 s	JavaScript (SpiderMonkey)	2023-02-10 23:55:19
5	Jimmy Gustafsson	0.11 s	JavaScript (SpiderMonkey)	2025-07-21 16:21:33
6	Gabriel Lau	0.17 s	JavaScript (SpiderMonkey)	2016-03-23 18:11:45
7	Peter Kedemo	0.49 s	JavaScript (SpiderMonkey)	2016-03-30 23:35:03
8	Alan Delaney	0.51 s	JavaScript (SpiderMonkey)	2017-04-03 17:30:39

#	User	Runtime	Language	Date
1	Hidden user	0.59 s	Julia	2025-03-28 05:57:56
2	Timothy Gaede	0.63 s	Julia	2024-05-10 14:34:40

#	User	Runtime	Language	Date
1	Jacob Huebner	0.36 s	Kotlin	2020-06-22 05:25:28
2	Silas Lenz	0.60 s	Kotlin	2019-02-14 13:28:40
3	Eloy Hernández	0.73 s	Kotlin	2021-11-19 21:23:12
4	Phường Lên	0.75 s	Kotlin	2019-11-27 21:37:11
5	Mike Poland	0.77 s	Kotlin	2019-08-12 17:52:49
6	Dayan Ruben Gonzalez	0.77 s	Kotlin	2020-10-08 05:54:39
7	Hidden user	0.80 s	Kotlin	2021-09-10 18:16:28
8	Dico Karssiens	0.86 s	Kotlin	2018-11-25 07:14:30
9	Nico Metger	0.86 s	Kotlin	2021-11-22 20:10:45
10	Mike Menendez	0.92 s	Kotlin	2019-04-22 21:15:34

#	User	Runtime	Language	Date
1	Matthew Lutze	0.14 s	OCaml	2020-07-05 17:50:07

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.04 s	Pascal	2018-06-24 00:08:32

#	User	Runtime	Language	Date
1	Susanne Ragnemalm	0.17 s	PHP	2018-04-06 01:55:41

#	User	Runtime	Language	Date
1	Christofer Ohlsson	0.08 s	Python 2	2015-10-12 10:27:22
2	Cian Ruane	0.08 s	Python 2	2015-10-18 17:06:59
3	Trevor Masters	0.08 s	Python 2	2015-12-04 19:24:42
4	Karoliina Oksanen	0.08 s	Python 2	2016-03-12 20:03:14
5	Matt Bonsall	0.08 s	Python 2	2016-09-30 02:25:26
6	Siri Dovner	0.08 s	Python 2	2016-10-15 13:43:37
7	Haochen Chen	0.08 s	Python 2	2016-10-30 18:12:30
8	Daniel Strizhevsky	0.08 s	Python 2	2016-10-30 22:57:53
9	Richie Frost	0.08 s	Python 2	2017-01-18 02:10:14
10	Henrik Adolfsson	0.08 s	Python 2	2017-02-09 13:55:12

#	User	Runtime	Language	Date
1	Felix Fatum	0.09 s	Python 3	2024-08-28 23:08:13
2	Ayush Dey	0.09 s	Python 3	2024-10-14 15:15:09
3	Nancy Gong	0.09 s	Python 3	2024-10-23 17:59:20
4	Cusson Laohapatanawong	0.09 s	Python 3	2025-02-16 18:48:03
5	Tim Pham	0.09 s	Python 3	2025-10-10 03:30:39
6	Hugo Alayrangues	0.10 s	Python 3	2019-07-24 15:55:56
7	Hidden user	0.10 s	Python 3	2019-08-04 11:02:45
8	Joshua Lauwrich Nandy	0.10 s	Python 3	2019-08-16 17:55:39
9	Carlo Luis Santos	0.10 s	Python 3	2019-10-12 16:31:15
10	Lee Isaac	0.10 s	Python 3	2022-06-15 23:03:16

#	User	Runtime	Language	Date
1	Erik Rydbert	0.12 s	Ruby	2016-07-11 04:25:56
2	Hidden user	0.12 s	Ruby	2019-09-27 20:18:17
3	Chris Weston	0.13 s	Ruby	2016-02-21 17:05:47
4	Macdara mac an tSionnaigh	0.13 s	Ruby	2019-09-27 20:30:58
5	Zohar Malamant	0.15 s	Ruby	2018-02-20 14:43:57
6	Kok Dith	0.16 s	Ruby	2021-08-28 14:37:13
7	Thomas Feld	0.16 s	Ruby	2023-01-04 16:04:42
8	Frederik Petersen	0.17 s	Ruby	2023-10-28 16:37:17
9	Andreas Severin Hauch Trøstrup	0.17 s	Ruby	2024-09-03 14:29:31
10	Iqbal Farabi	0.18 s	Ruby	2020-09-18 03:46:28

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-05-01 02:32:12
2	Joe Blower	0.01 s	Rust	2025-06-24 17:24:30
3	Adam Ehlers Nyholm Thomsen	0.02 s	Rust	2021-08-17 20:27:02
4	Hidden user	0.02 s	Rust	2021-09-10 16:40:17
5	Bas Dirks	0.02 s	Rust	2022-01-13 00:19:44
6	poppyer	0.02 s	Rust	2022-03-14 03:49:12
7	David Rasch	0.02 s	Rust	2022-04-20 11:50:11
8	Mikkel Møller Jensen	0.02 s	Rust	2022-09-08 22:34:08
9	Hidden user	0.02 s	Rust	2022-09-09 21:41:30
10	Niklas Sandén	0.02 s	Rust	2023-03-22 17:37:09

#	User	Length	Language	Date
1	Chenzhang Hu	45	Bash	2025-09-12 16:14:13

#	User	Length	Language	Date
1	Joacim Wärn	412	C	2020-08-04 10:34:01
2	Moon Rev	414	C	2024-04-18 17:42:28
3	Sebastian Olea Schaufler	414	C	2024-11-03 19:09:46
4	Yair	414	C	2025-06-27 04:40:05
5	Dan Greco	419	C	2025-10-01 19:51:53
6	Hidden user	430	C	2019-01-28 23:39:42
7	Jón Steinn Elíasson	433	C	2017-06-15 14:33:46
8	Mark Terwilliger	433	C	2019-12-19 00:59:03
9	Franchezka Cruz	433	C	2020-12-14 10:17:51
10	Niels Frederik Starklint Brinck	433	C	2021-09-07 18:27:20

#	User	Length	Language	Date
1	Benjamin Applegate	295	C#	2023-08-30 22:42:00
2	Kunwei Zhang	337	C#	2018-02-04 03:54:58
3	Klas af Geijerstam	344	C#	2017-06-02 12:02:53
4	NIELSEN HADRINATA SUNANDAR	369	C#	2020-05-22 18:09:44
5	Leslie Yip	397	C#	2022-09-14 14:52:36
6	Yevgeniy Sheyer	405	C#	2025-02-15 05:41:59
7	LIEKY WIJAYA	424	C#	2020-05-22 17:38:43
8	Kristoffer Højelse	424	C#	2022-09-12 14:29:55
9	NADIA SPERANSA LOURIN	425	C#	2020-05-22 19:24:47
10	Corrina Michelle	441	C#	2020-05-25 09:47:52

#	User	Length	Language	Date
1	yc	216	C++	2023-02-15 13:11:17
2	10CTIN-01- Đoàn Tuấn Anh	234	C++	2021-10-07 13:36:33
3	son le thanh	237	C++	2020-11-28 02:35:36
4	Nguyen Thi Anh Tho	239	C++	2021-11-14 13:17:34
5	Way Tan	243	C++	2018-11-30 09:23:56
6	Yeung Man Tsung	245	C++	2022-11-19 09:36:02
7	rizqy alfiannova	246	C++	2016-02-04 03:28:24
8	Dhipta Raditya	246	C++	2016-02-04 04:01:02
9	Rizqy Alfiannova	246	C++	2016-09-27 11:44:22
10	Zane Yu	246	C++	2019-01-02 10:36:18

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	400	F#	2023-01-19 10:29:11

#	User	Length	Language	Date
1	Joachim Borup	297	Go	2023-09-06 17:01:00
2	Theo Coyne Morgan	318	Go	2019-03-27 01:33:40
3	Stephen Atwood	325	Go	2017-04-06 02:29:49
4	Nischal Bhandari	325	Go	2025-05-16 23:29:53
5	Nathan Lee	405	Go	2025-10-08 22:08:08
6	Krzysztof Gibuła	440	Go	2021-03-26 23:28:52
7	Ainun Nazieb	540	Go	2020-09-30 12:28:53
8	Albert Rise Nielsen	628	Go	2021-09-10 16:48:31
9	Norbert Voelker	762	Go	2021-05-14 19:57:39
10	Frederik Rothe	1098	Go	2023-09-06 14:47:52

#	User	Length	Language	Date
1	Hidden user	242	Haskell	2018-02-20 15:57:49
2	Birk Tjelmeland	263	Haskell	2018-02-20 16:53:12
3	Øyvind Almli	274	Haskell	2021-09-21 20:49:24
4	Patrick Bahr	301	Haskell	2021-09-10 16:42:51
5	Hidden user	368	Haskell	2017-05-19 15:39:31
6	Jan Hrček	401	Haskell	2021-03-12 15:46:08
7	Brent Yorgey	423	Haskell	2018-01-01 23:59:44
8	Mckinley Xie	429	Haskell	2025-02-21 22:43:58
9	Ricardo Borillo	435	Haskell	2020-10-22 19:18:16
10	Adrian Murphy	436	Haskell	2020-05-25 22:59:01

#	User	Length	Language	Date
1	Brian Kim	398	Java	2023-10-02 03:51:56
2	Thịnh Bùi	402	Java	2015-11-04 03:48:32
3	Eric Leow Yu Quan	402	Java	2020-12-15 11:06:13
4	Dung Vũ	404	Java	2015-11-04 04:19:52
5	Hidden user	406	Java	2016-08-17 17:37:50
6	Zhou Long	410	Java	2022-07-27 21:10:10
7	Laura Roseman	411	Java	2024-02-21 23:21:50
8	Doug Goodman	422	Java	2018-04-28 20:23:38
9	Ada Clevinger	422	Java	2018-06-02 20:45:32
10	William Bigert	433	Java	2020-07-21 04:38:41

#	User	Length	Language	Date
1	simonaebid	399	JavaScript (Node.js)	2025-09-17 14:00:02
2	Alexandra Seppänen	431	JavaScript (Node.js)	2025-05-20 14:53:05
3	Howard Tin Chi Chan	448	JavaScript (Node.js)	2021-02-04 19:27:09
4	Oskar Lyrstrand	522	JavaScript (Node.js)	2022-02-01 21:06:53
5	Yamne D	529	JavaScript (Node.js)	2021-02-25 16:07:14
6	Daniel Lindström	558	JavaScript (Node.js)	2025-05-20 14:30:52
7	Markus Daghall	586	JavaScript (Node.js)	2025-05-20 14:34:07
8	Kit Gustavsson	603	JavaScript (Node.js)	2025-05-20 15:22:58
9	Emil Larsson	618	JavaScript (Node.js)	2020-06-17 18:58:17
10	Caspar	625	JavaScript (Node.js)	2025-09-25 15:51:55

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	83	JavaScript (SpiderMonkey)	2023-02-10 23:56:33
2	Jimmy Gustafsson	96	JavaScript (SpiderMonkey)	2025-07-21 16:21:33
3	Peter Menyes	168	JavaScript (SpiderMonkey)	2021-09-16 19:54:29
4	Peter Kedemo	208	JavaScript (SpiderMonkey)	2016-03-30 23:35:03
5	Alan Delaney	217	JavaScript (SpiderMonkey)	2017-04-03 17:31:35
6	Bjørn Chr. Soltvedt	315	JavaScript (SpiderMonkey)	2016-04-03 17:41:23
7	Christopher Walther	395	JavaScript (SpiderMonkey)	2021-05-07 15:34:48
8	Gabriel Lau	693	JavaScript (SpiderMonkey)	2016-03-23 18:11:45

#	User	Length	Language	Date
1	Hidden user	190	Julia	2025-03-28 05:57:56
2	Timothy Gaede	364	Julia	2024-05-10 14:34:40

#	User	Length	Language	Date
1	Kelly Dance	236	Kotlin	2022-09-02 01:45:07
2	Aleksander	249	Kotlin	2024-11-26 14:50:05
3	Eloy Hernández	272	Kotlin	2021-11-19 21:23:12
4	Dayan Ruben Gonzalez	317	Kotlin	2020-10-08 05:54:39
5	Phường Lên	320	Kotlin	2019-11-27 21:37:11
6	Dico Karssiens	384	Kotlin	2018-11-25 07:14:30
7	Nico Metger	428	Kotlin	2021-11-22 20:10:45
8	Aldinata	430	Kotlin	2020-12-03 17:07:49
9	Mike Menendez	516	Kotlin	2019-04-22 22:48:06
10	Adam Rankin	517	Kotlin	2023-05-07 00:02:28

#	User	Length	Language	Date
1	Matthew Lutze	513	OCaml	2020-07-05 17:50:07

#	User	Length	Language	Date
1	Ingemar Ragnemalm	1587	Pascal	2018-06-24 00:08:32

#	User	Length	Language	Date
1	Susanne Ragnemalm	209	PHP	2018-04-06 01:55:41

#	User	Length	Language	Date
1	Henrik Adolfsson	74	Python 2	2017-02-09 14:01:48
2	Thomas Feld	86	Python 2	2019-09-06 10:15:25
3	Matt Bonsall	104	Python 2	2016-09-30 06:58:53
4	Johan Lyts	126	Python 2	2019-08-17 15:04:32
5	Guðni Natan Gunnarsson	127	Python 2	2017-03-22 17:32:43
6	Lars Åström	130	Python 2	2018-10-02 23:53:34
7	Andreas Björklund	130	Python 2	2018-12-06 22:18:56
8	Haochen Chen	142	Python 2	2016-10-30 18:12:30
9	Hidden user	142	Python 2	2017-02-18 06:56:28
10	Daniel Strizhevsky	149	Python 2	2016-10-30 22:57:53

#	User	Length	Language	Date
1	Clement Oh	58	Python 3	2023-06-15 19:08:11
2	Zhe Ning Chin	58	Python 3	2024-10-10 20:21:46
3	Nicholas Russell Saerang	58	Python 3	2024-10-12 12:40:25
4	Ahmed Chamseddine	60	Python 3	2023-10-11 09:59:01
5	Joseph Lee	62	Python 3	2023-10-08 21:58:36
6	Ian Howell	63	Python 3	2021-02-16 18:23:39
7	Tai Tze Kin	64	Python 3	2024-05-07 20:53:55
8	David Aldenbro	64	Python 3	2025-08-24 16:36:48
9	Nicolaj Valsted	66	Python 3	2022-09-08 16:10:30
10	Alexandre Charland	66	Python 3	2024-10-18 13:44:08

#	User	Length	Language	Date
1	Thomas Feld	50	Ruby	2023-01-04 16:14:07
2	Frederik Petersen	71	Ruby	2023-10-28 16:51:52
3	Hidden user	96	Ruby	2019-09-27 21:22:20
4	Andreas Severin Hauch Trøstrup	130	Ruby	2023-10-27 14:24:37
5	Zohar Malamant	133	Ruby	2018-02-20 14:43:57
6	Erik Rydbert	152	Ruby	2016-07-11 04:25:56
7	Macdara mac an tSionnaigh	153	Ruby	2019-09-27 20:30:58
8	Kok Dith	190	Ruby	2021-08-28 14:37:13
9	Chris Weston	325	Ruby	2016-02-21 17:05:47
10	Alex Balo	340	Ruby	2024-10-14 19:40:29

#	User	Length	Language	Date
1	David Zacek	363	Rust	2021-08-26 22:39:08
2	Guilherme Prado	453	Rust	2020-09-02 02:09:51
3	Bas Dirks	476	Rust	2022-01-13 00:19:44
4	David Rasch	481	Rust	2022-04-20 11:54:05
5	Adam Ehlers Nyholm Thomsen	504	Rust	2021-08-17 20:27:02
6	Louis Bouchard	533	Rust	2024-10-04 05:23:29
7	Pankajkumar Patro	555	Rust	2024-11-02 13:57:05
8	Hidden user	578	Rust	2021-09-10 16:41:05
9	Chris Seager	608	Rust	2025-03-27 20:12:17
10	Joshua Ji	617	Rust	2020-12-03 07:31:44

Solution running time distribution