cf/mirror

Knapsack

CF
1132E2300· international master2s256 MB⌨ stdin/stdout
#dfs and similar#dp#greedy

Examples

Sample 1of 3
Input
10
1 2 3 4 5 6 7 8
Output
10
Sample 2of 3
Input
0
0 0 0 0 0 0 0 0
Output
0
Sample 3of 3
Input
3
0 4 1 0 0 9 8 3
Output
3
1132E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…