Problem A
Dynamic Programming: Coin Change — Problem Statistics

Back to problem description

Submissions	7383
Accepted submissions	1260
Submission ratio	17.07%
Authors	414
Accepted authors	385
Author ratio	93.00%

#	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	Babak Samimi Sadeh	0.01 s	C	2025-01-17 15:42:52

#	User	Runtime	Language	Date
1	Alexander Krantz	0.02 s	C#	2021-02-09 12:42:23

#	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	David Bardvall	0.43 s	JavaScript (Node.js)	2021-01-30 19:43:30

#	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	Maciej Grzegorz Staniszewski	0.07 s	Python 3 with NumPy	2024-01-17 15:46:03
5	Klara Zimmerman	0.07 s	Python 3 with NumPy	2024-02-01 08:48:32
6	Carolina Zetterblad	0.08 s	Python 3 with NumPy	2024-02-05 16:01:34
7	David Persson	0.29 s	Python 3 with NumPy	2023-02-06 12:29:57
8	Ville Wassberg	0.29 s	Python 3 with NumPy	2024-02-05 12:38:16
9	Bassem Tanagho	0.31 s	Python 3 with NumPy	2024-02-05 10:24:49
10	Zeyang Kong	0.52 s	Python 3 with NumPy	2025-01-14 16:57:25

#	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	Andreas Eric Hammarstrand	0.01 s	Rust	2023-01-27 11:45:48

#	User	Runtime	Language	Date
1	Praanto Samadder	0.03 s	Swift	2025-01-14 13:08:20

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

#	User	Length	Language	Date
1	Johannes Arenander	325	C	2024-02-16 16:59:26
2	Federica Milinanni	565	C	2022-01-31 17:00:12
3	Babak Samimi Sadeh	766	C	2025-01-17 15:42:52
4	Anton Cakste	1116	C	2022-02-07 13:52:17
5	Gabriel Ballot	1781	C	2021-02-09 19:17:39

#	User	Length	Language	Date
1	Alexander Krantz	1584	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	Gustav Eriksson	927	Java	2024-01-16 13:31:04
8	Mario Tannous	950	Java	2022-02-15 16:47:26
9	Lou Jönsson	954	Java	2022-02-06 16:41:31
10	Benjamin Gafvelin	966	Java	2021-02-03 20:07:28

#	User	Length	Language	Date
1	David Bardvall	984	JavaScript (Node.js)	2021-01-30 18:23:41

#	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	Carolina Zetterblad	398	Python 3 with NumPy	2024-02-05 16:01:34
3	Maciej Grzegorz Staniszewski	408	Python 3 with NumPy	2024-01-17 15:46:03
4	Bassem Tanagho	434	Python 3 with NumPy	2024-02-05 10:24:49
5	Hidden user	436	Python 3 with NumPy	2024-02-12 15:05:13
6	Klara Zimmerman	473	Python 3 with NumPy	2024-01-31 14:30:27
7	Zeyang Kong	477	Python 3 with NumPy	2025-01-14 16:49:41
8	Ville Wassberg	489	Python 3 with NumPy	2024-02-05 12:38:16
9	Nils Forsgren	496	Python 3 with NumPy	2023-02-15 15:59:08
10	Mohammadhossein Didehbanmehr	514	Python 3 with NumPy	2023-02-05 17:16:28

#	User	Length	Language	Date
1	Lucas Villarroel	714	Rust	2024-01-21 12:56:55
2	Elias Rilegård	871	Rust	2024-01-23 16:47:51
3	Olof Tingskull	906	Rust	2024-02-02 17:29:39
4	Jonathan Arns	1039	Rust	2023-01-18 14:34:51
5	Francis Kloskowski Gniady	1062	Rust	2024-01-29 11:20:52
6	Tomás Marques Dos Santos Belmar Da Costa	1072	Rust	2023-02-16 16:29:51
7	Manu Adithyan	1221	Rust	2024-02-14 15:01:17
8	Lukas Granqvist	1605	Rust	2023-02-15 13:49:52
9	Oskar Rune	2486	Rust	2024-01-16 20:15:52
10	Andreas Eric Hammarstrand	3171	Rust	2023-01-25 11:35:40

#	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