Problem A
Dynamic Programming: Coin Change — Problem Statistics

Back to problem description

Submissions	9006
Accepted submissions	1566
Submission ratio	17.39%
Authors	534
Full solves [?]	499
Full solve Ratio	93.45%

#	User	Runtime	Language	Date
1	Gabriel Ballot	0.00 s	C	2021-02-09 21:14:40
2	Federica Milinanni	0.00 s	C	2022-01-31 17:00:12
3	Anton Cakste	0.00 s	C	2022-02-07 13:52:17
4	Johannes Arenander	0.00 s	C	2024-02-02 19:36:50
5	Yujia Yang	0.00 s	C	2025-01-30 12:37:03
6	Titan Harold Juels	0.00 s	C	2025-01-30 21:03:35
7	David Kniberg	0.00 s	C	2025-01-31 11:32:18
8	Babak Samimi Sadeh	0.00 s	C	2025-02-02 12:34:31
9	Justus Kluge	0.00 s	C	2026-01-29 12:33:05
10	Benedek Boldizsár	0.00 s	C	2026-02-06 09:17:23

#	User	Runtime	Language	Date
1	Alexander Krantz	0.02 s	C#	2021-02-09 12:42:23
2	Alin-Cristian Serban	0.05 s	C#	2025-02-14 01:21:53

#	User	Runtime	Language	Date
1	Ludwig Karlsson	0.01 s	Common Lisp	2021-02-06 01:42:39
2	Hidden user	0.02 s	Common Lisp	2021-02-08 13:52:15

#	User	Runtime	Language	Date
1	Dylan Horn Kreiner	0.03 s	Go	2026-02-08 00:27:00

#	User	Runtime	Language	Date
1	Sofia Fasth Gillstedt	0.05 s	Java	2026-02-02 13:46:52
2	Kinga Koltai	0.05 s	Java	2026-02-05 11:16:36
3	Axel Lindeberg	0.07 s	Java	2021-05-26 08:56:42
4	Martin Ryberg Laude	0.07 s	Java	2023-02-03 13:42:22
5	Vilhelm Norström	0.07 s	Java	2023-02-03 13:44:28
6	Weichen Chai	0.07 s	Java	2024-01-21 22:21:30
7	Litian Lei	0.07 s	Java	2024-01-21 22:48:24
8	Eric Wernström	0.07 s	Java	2024-02-07 17:04:47
9	Ludwig Flod	0.07 s	Java	2024-02-07 17:05:28
10	Raymond Chen	0.07 s	Java	2024-02-15 06:56:46

#	User	Runtime	Language	Date
1	Jiaxun Wei	0.06 s	JavaScript (Node.js)	2026-01-20 22:59:11
2	David Bardvall	0.43 s	JavaScript (Node.js)	2021-01-30 19:43:30

#	User	Runtime	Language	Date
1	Cheuk Nam Ng	0.24 s	Kotlin	2026-01-16 15:36:32

#	User	Runtime	Language	Date
1	Ruben Socha	0.02 s	Lua	2024-02-23 00:56:45

#	User	Runtime	Language	Date
1	Vanja Vidmark	0.05 s	Python 3	2023-01-31 23:09:49
2	Axel Kierkegaard	0.05 s	Python 3	2023-02-01 19:46:25
3	Henning Norén	0.05 s	Python 3	2023-02-02 01:23:46
4	Dante Pagés Billai	0.05 s	Python 3	2023-02-05 23:26:32
5	Mille Kåge	0.05 s	Python 3	2023-02-09 20:27:58
6	William Asp	0.05 s	Python 3	2023-02-15 15:30:13
7	Ryll Åman	0.05 s	Python 3	2023-02-18 10:23:56
8	Sebastian Hinze	0.05 s	Python 3	2023-04-20 16:25:05
9	Oscar Cusin	0.05 s	Python 3	2024-02-01 21:16:25
10	Antony Zhang	0.05 s	Python 3	2024-02-07 21:57:10

#	User	Runtime	Language	Date
1	Kriti Mathur	0.06 s	Python 3 with NumPy	2023-01-29 17:42:44
2	Lage Hahn Linusson	0.06 s	Python 3 with NumPy	2024-01-30 14:25:55
3	Hidden user	0.06 s	Python 3 with NumPy	2024-02-12 15:43:42
4	Zexuan Chen	0.06 s	Python 3 with NumPy	2025-02-02 11:26:34
5	Linnea Stålberg	0.06 s	Python 3 with NumPy	12:27:02
6	Maciej Grzegorz Staniszewski	0.07 s	Python 3 with NumPy	2024-01-17 15:46:03
7	Klara Zimmerman	0.07 s	Python 3 with NumPy	2024-02-01 08:48:32
8	Carolina Zetterblad	0.08 s	Python 3 with NumPy	2024-02-05 16:01:34
9	Axel Öberg	0.25 s	Python 3 with NumPy	2025-02-04 14:53:45
10	Amanda Christianson	0.25 s	Python 3 with NumPy	2025-02-04 17:46:05

#	User	Runtime	Language	Date
1	Praanto Samadder	0.00 s	Swift	2025-01-30 21:25:32

#	User	Runtime	Language	Date
1	Sebastian Thaeron	0.00 s	Zig	2024-02-13 11:35:15

#	User	Length	Language	Date
1	Babak Samimi Sadeh	196	C	2025-02-02 16:47:35
2	Johannes Arenander	325	C	2024-02-16 16:59:26
3	Federica Milinanni	565	C	2022-01-31 17:00:12
4	Yujia Yang	644	C	2025-01-30 12:37:03
5	Titan Harold Juels	841	C	2025-01-30 21:03:35
6	David Kniberg	941	C	2025-02-05 14:48:06
7	Anton Cakste	1116	C	2022-02-07 13:52:17
8	Justus Kluge	1393	C	2026-01-29 15:57:14
9	Benedek Boldizsár	1494	C	2026-02-06 09:17:23
10	Gabriel Ballot	1781	C	2021-02-09 19:17:39

#	User	Length	Language	Date
1	Alin-Cristian Serban	1047	C#	2025-06-05 19:54:54
2	Alexander Krantz	1602	C#	2021-02-05 12:36:56

#	User	Length	Language	Date
1	Albert Sund	422	C++	2021-02-13 14:58:32
2	Hidden user	438	C++	2021-01-17 23:06:49
3	Lukas Werner	556	C++	2022-02-08 14:48:26
4	Akhmed Al-Sayed	591	C++	2022-01-16 19:01:21
5	Akhmed Al-Sayed	591	C++	2022-02-10 14:57:42
6	Yilei Cheng	591	C++	2022-06-08 11:31:58
7	Yousra Al Mowahed	597	C++	12:51:17
8	Alex Modee	603	C++	2022-01-29 22:06:53
9	Kwan Mei Wong	629	C++	2022-02-15 20:12:31
10	Ka Yeung Jansen Cheung	650	C++	2022-02-17 13:20:32

#	User	Length	Language	Date
1	Ludwig Karlsson	724	Common Lisp	2021-02-06 01:42:39
2	Hidden user	800	Common Lisp	2021-02-08 13:52:15

#	User	Length	Language	Date
1	Dylan Horn Kreiner	1436	Go	2026-02-08 00:27:00

#	User	Length	Language	Date
1	Ryll Åman	370	Java	2023-02-18 21:17:38
2	Edith Gärtner	737	Java	2023-02-02 19:22:59
3	Alex Modee	769	Java	2022-01-29 22:34:25
4	Amirtaha Amanzadi	805	Java	2022-01-21 23:16:04
5	Iley Alvarez Funcke	841	Java	2023-01-31 10:45:43
6	Nicholas Lawrence	868	Java	2024-02-07 22:34:46
7	Corey Porter	897	Java	2026-01-25 16:13:34
8	Gustav Burlin Zackariasson	920	Java	2026-02-10 14:56:28
9	Gustav Eriksson	927	Java	2024-01-16 13:31:04
10	Mario Tannous	950	Java	2022-02-15 16:47:26

#	User	Length	Language	Date
1	Jiaxun Wei	734	JavaScript (Node.js)	2026-01-20 22:59:11
2	David Bardvall	984	JavaScript (Node.js)	2021-01-30 18:23:41

#	User	Length	Language	Date
1	Cheuk Nam Ng	679	Kotlin	2026-01-16 15:36:32

#	User	Length	Language	Date
1	Ruben Socha	452	Lua	2024-02-23 00:56:45

#	User	Length	Language	Date
1	Elias Lundell	88	Python 3	2025-01-20 15:48:54
2	Eskil Nyberg	96	Python 3	2025-01-18 14:49:55
3	Ismael Parada	102	Python 3	2025-01-15 16:13:46
4	Ryll Åman	153	Python 3	2023-02-18 08:52:11
5	Axel Lindeberg	172	Python 3	2021-06-02 15:18:36
6	Oscar Cusin	216	Python 3	2024-02-01 21:19:02
7	David Persson	225	Python 3	2023-02-07 14:39:33
8	Nicole Hedblom	264	Python 3	2021-02-02 17:02:50
9	Markus Brewitz	271	Python 3	2023-02-09 16:04:21
10	Oskar Rune	272	Python 3	2024-01-17 10:20:54

#	User	Length	Language	Date
1	David Persson	332	Python 3 with NumPy	2023-02-06 12:29:57
2	Emma Fyring	369	Python 3 with NumPy	2025-01-29 22:03:06
3	Carolina Zetterblad	398	Python 3 with NumPy	2024-02-05 16:01:34
4	Simon Grindberg	405	Python 3 with NumPy	2025-02-07 21:44:33
5	Maciej Grzegorz Staniszewski	408	Python 3 with NumPy	2024-01-17 15:46:03
6	Bassem Tanagho	434	Python 3 with NumPy	2024-02-05 10:24:49
7	Hidden user	436	Python 3 with NumPy	2024-02-12 15:05:13
8	Zexuan Chen	460	Python 3 with NumPy	2025-02-02 11:26:34
9	Klara Zimmerman	473	Python 3 with NumPy	2024-01-31 14:30:27
10	Zeyang Kong	477	Python 3 with NumPy	2025-01-14 16:49:41

#	User	Length	Language	Date
1	Lucas Villarroel	714	Rust	2024-01-21 12:56:55
2	Hidden user	813	Rust	2025-01-28 15:02:13
3	Elias Rilegård	871	Rust	2024-01-23 16:47:51
4	Olof Tingskull	906	Rust	2024-02-02 17:29:39
5	Jonathan Arns	1039	Rust	2023-01-18 14:34:51
6	Francis Kloskowski Gniady	1062	Rust	2024-01-29 11:20:52
7	Tomás Marques Dos Santos Belmar Da Costa	1072	Rust	2023-02-16 16:29:51
8	Manu Adithyan	1221	Rust	2024-02-14 15:01:17
9	Nils Tiemer	1368	Rust	2026-01-29 11:00:02
10	Lukas Granqvist	1605	Rust	2023-02-15 13:49:52

#	User	Length	Language	Date
1	Praanto Samadder	558	Swift	2025-01-14 13:08:20

#	User	Length	Language	Date
1	Sebastian Thaeron	2731	Zig	2024-02-13 11:35:15

Solution running time distribution