Problem A
Dynamic Programming: Coin Change — Problem Statistics

Back to problem description

Submissions	8623
Accepted submissions	1464
Submission ratio	16.98%
Authors	493
Full solves [?]	455
Full solve Ratio	92.29%

#	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

#	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	Axel Lindeberg	0.07 s	Java	2021-05-26 08:56:42
2	Martin Ryberg Laude	0.07 s	Java	2023-02-03 13:42:22
3	Vilhelm Norström	0.07 s	Java	2023-02-03 13:44:28
4	Weichen Chai	0.07 s	Java	2024-01-21 22:21:30
5	Litian Lei	0.07 s	Java	2024-01-21 22:48:24
6	Eric Wernström	0.07 s	Java	2024-02-07 17:04:47
7	Ludwig Flod	0.07 s	Java	2024-02-07 17:05:28
8	Raymond Chen	0.07 s	Java	2024-02-15 06:56:46
9	Israt Jahan Erin	0.07 s	Java	2024-02-15 14:39:53
10	Julia Hallberg	0.08 s	Java	2024-02-06 16:12:06

#	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	Maciej Grzegorz Staniszewski	0.07 s	Python 3 with NumPy	2024-01-17 15:46:03
6	Klara Zimmerman	0.07 s	Python 3 with NumPy	2024-02-01 08:48:32
7	Carolina Zetterblad	0.08 s	Python 3 with NumPy	2024-02-05 16:01:34
8	Axel Öberg	0.25 s	Python 3 with NumPy	2025-02-04 14:53:45
9	Amanda Christianson	0.25 s	Python 3 with NumPy	2025-02-04 17:46:05
10	Simon Grindberg	0.25 s	Python 3 with NumPy	2025-02-07 21:44:33

#	User	Runtime	Language	Date
1	Axel Lindeberg	0.00 s	Rust	2021-05-25 22:16:00
2	Axel Lundin	0.00 s	Rust	2023-01-31 16:29:36
3	Jonathan Arns	0.00 s	Rust	2023-02-04 21:18:28
4	Lukas Granqvist	0.00 s	Rust	2023-02-16 16:01:09
5	Tomás Marques Dos Santos Belmar Da Costa	0.00 s	Rust	2023-02-16 16:30:22
6	Lucas Villarroel	0.00 s	Rust	2024-01-20 15:55:58
7	Elias Rilegård	0.00 s	Rust	2024-01-23 16:47:51
8	Francis Kloskowski Gniady	0.00 s	Rust	2024-01-29 11:20:52
9	Olof Tingskull	0.00 s	Rust	2024-02-02 17:29:39
10	Hidden user	0.00 s	Rust	2025-01-28 15:02:13

#	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	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	Alex Modee	603	C++	2022-01-29 22:06:53
8	Kwan Mei Wong	629	C++	2022-02-15 20:12:31
9	Ka Yeung Jansen Cheung	650	C++	2022-02-17 13:20:32
10	Adam Ågren	661	C++	2021-01-25 23:45:14

#	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	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 Eriksson	927	Java	2024-01-16 13:31:04
9	Mario Tannous	950	Java	2022-02-15 16:47:26
10	Lou Jönsson	954	Java	2022-02-06 16:41:31

#	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	Lukas Granqvist	1605	Rust	2023-02-15 13:49:52
10	Oskar Rune	2486	Rust	2024-01-16 20:15: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