Problem C
Shopaholic — Problem Statistics

Back to problem description

Submissions	13344
Accepted submissions	5020
Submission ratio	37.62%
Authors	4285
Full solves [?]	3814
Full solve Ratio	89.01%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution