Shoptimality

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.0 second	1024 MiB

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

Attachments

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

Problem info

- Subtask 1 (15 points) has 18 cases.
- Subtask 2 (25 points) has 14 cases.
- Subtask 3 (30 points) has 10 cases.
- Subtask 4 (30 points) has 30 cases.