P11703 [ROIR 2025] 个人 OI 比赛的原则
题目背景
翻译自 [ROIR 2025 D2T3](https://neerc.ifmo.ru/school/archive/2024-2025/ru-olymp-regional-2025-day2.pdf)。
题目描述
重温一下个人参加 OI 比赛的原则:每道题都要有分!不能有题目得零分。
让我们模拟一个 OI 比赛的过程。假设比赛中有 $n$ 道题目,第 $i$ 道题目包含 $k_i$ 个子任务,第 $i$ 道题目的第 $j$ 个子任务可以获得 $c_{i, j}$ 分。子任务之间是独立的,因此你可以在每道题中选择任意数量的子任务来解答。但是,你不能一个子任务都不选,因为那样这道题得分就是 $0$ 分,这违反了原则。
你想知道,是否可以在遵守原则的前提下,恰好获得 $s$ 分。
输入格式
无
输出格式
无
说明/提示
本题使用 Subtask 捆绑测试。数据中 Subtask 0 是样例。
| 子任务 | 分数 | 特殊性质 |
| :--: | :--: | :--: |
| $1$ | $8$ | $n = 1$ | — | 第一种错误 |
| $2$ | $10$ | $n = 2$ | — | 第一种错误 |
| $3$ | $6$ | $k_1 + k_2 + \dots + k_n \leq 20$ | — | 第一种错误 |
| $4$ | $6$ | $k_i = 1$ | — | 第一种错误 |
| $5$ | $15$ | $n \cdot s \leq 100000$, $s \leq 1000$ | 第三种错误 | — |
| $6$ | $55$ | 无 | 第1至第5种错误 | — |