Hack
Now
EN
Login
Register
HackNow
O'g'ri (0/1 Knapsack) | HackNow
Go back
Reading Mode
Problem
Submissions
O'g'ri (0/1 Knapsack)
lock
UZ only
Qiyin
50 points
1 s
256 MB
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
HackNowHackNow