#P14613. [2019 KAIST RUN Fall] And the Winner Is... Ourselves!
[2019 KAIST RUN Fall] And the Winner Is... Ourselves!
Description
让我们提醒您本次比赛的总罚时是如何计算的:
- 当你在第 分钟解决一道题目时, 将被添加到你的罚时中,其中 是在该题上收到的错误提交次数(编译错误除外)。
- 如果你在比赛结束前没有解决某道题目,则该题上的错误提交不计入罚时。
这里有一个对你们所有人都不利的消息:我们,出题人,计划参加比赛并解决我们自己出的题目!
我们非常了解自己的题目,所以我们可以在比赛结束前解决所有题目。此外,我们可以精确预测解决每道题目所需的时间,以及在每道题目上会得到多少次错误提交(编译错误除外)。根据我们解题的顺序,我们的总罚时可能会有所不同。如果我们解决所有题目,最小的罚时是多少?
Input Format
输入给出 11 行数据。第 行包含两个整数 和 ,其中 是解决第 道题目所需的分钟数, 是第 道题上的错误提交次数。
对于每个 , 且 。同时,。
Output Format
输出当我们解决所有题目时的最小罚时。
20 1
20 0
20 3
10 0
10 0
10 0
30 0
30 0
30 0
20 0
20 10
1360
Hint
样例输入不一定反映题目的实际难度。
题目描述不一定反映比赛的实际状况。
翻译由 DeepSeek V3 完成
京公网安备 11011102002149号