Hack
Now
EN
Login
Register
HackNow
O'g'ri (0/1 Knapsack) | HackNow
Go back
Reading Mode
bar_chart
Problem
Statistics
send
Total
9
check_circle
AC
7
trending_up
Acceptance
77.8%
timer
Time
0ms
memory
Memory
12.9MB
Problem
Submissions
O'g'ri (0/1 Knapsack)
lock
UZ only
Qiyin
78%
accepted
50 points
1 s
256 MB
Dynamic Programming (Advanced)
Author:
neo_yamaguchi
Input format
Output format
Examples
1
1
Example #1
Input
3 4 1 15 3 20 4 30
Output
35
Solution editor
Python 3
Clear
Language
PYTHON
UTF-8
Tab
4 spaces
Ctrl
+
Enter
Submit
Submit