Backpacking

In 2025, this problem was updated to use a simpler way of handling input and output, called standard input and output. You can read more about this change by clicking here.

Time Limit	Memory Limit
1 second	1024 MiB

If the statement isn't loading correctly, you can open it in a new tab.

Attachments

Solution Templates
Python	backpacking.py
Java	backpacking.java
C++	backpacking.cpp
C	backpacking.c

Problem info

- Subtask 1 (20 points) has 15 cases.
- Subtask 2 (30 points) has 13 cases.
- Subtask 3 (30 points) has 26 cases.
- Subtask 4 (20 points) has 45 cases.