Dynamic Programming I
Problem A
Knapsack — Problem Statistics
Back to problem description| Submissions | 3565 |
| Accepted submissions | 1047 |
| Submission ratio | 29.37% |
| Authors | 452 |
| Accepted authors | 412 |
| Author ratio | 91.15% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Leif Eriksson | 0.11 s | C++ | 2022-01-30 08:00:48 | |
| 2 | Baptiste Content | 0.12 s | C++ | 2025-02-10 01:49:48 | |
| 3 | Martin Nordberg | 0.14 s | C++ | 2022-02-17 09:38:34 | |
| 4 | Robert Kumpulainen | 0.15 s | C++ | 2017-06-12 10:37:34 | |
| 5 | Johannes H | 0.15 s | C++ | 2021-02-11 00:06:36 | |
| 6 | Gasparas Grikainis | 0.15 s | C++ | 2024-06-18 14:14:24 | |
| 7 | Mattias Davidsson | 0.15 s | C++ | 2024-06-27 12:06:32 | |
| 8 | Jonas Hietala | 0.16 s | C++ | 2014-01-25 09:42:47 | |
| 9 | Mahder Gebremedhin | 0.16 s | C++ | 2016-02-01 21:16:34 | |
| 10 | Gustaf Thorslund | 0.16 s | C++ | 2016-02-27 08:41:41 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Gustav Elmqvist | 352 | Python 3 | 2023-01-23 21:09:43 | |
| 2 | Adrian Murphy | 824 | Python 3 | 2024-08-31 18:16:41 | |
| 3 | Emanuel Särnhammar | 828 | C++ | 2023-01-26 15:53:41 | |
| 4 | Jorke de Vlas | 848 | Python 3 | 2025-02-07 20:05:05 | |
| 5 | Axel Matstoms | 984 | Python 3 | 2024-08-12 20:02:17 | |
| 6 | Magnus Selin | 1070 | C++ | 2013-02-07 00:17:57 | |
| 7 | Martin Dahl | 1074 | C++ | 2023-01-21 12:06:58 | |
| 8 | Hanna Nilsén | 1107 | Python 3 | 2025-03-04 09:49:08 | |
| 9 | Gasparas Grikainis | 1122 | C++ | 2024-07-25 18:20:54 | |
| 10 | Hassan Mustafa | 1129 | Python 3 | 2023-04-21 21:11:45 |