P14613 [2019 KAIST RUN Fall] And the Winner Is... Ourselves!

题目描述

让我们提醒您本次比赛的总罚时是如何计算的: - 当你在第 $T$ 分钟解决一道题目时,$T+20V$ 将被添加到你的罚时中,其中 $V$ 是在该题上收到的错误提交次数(编译错误除外)。 - 如果你在比赛结束前没有解决某道题目,则该题上的错误提交不计入罚时。 这里有一个对你们所有人都不利的消息:我们,出题人,计划参加比赛并解决我们自己出的题目! 我们非常了解自己的题目,所以我们可以在比赛结束前解决所有题目。此外,我们可以精确预测解决每道题目所需的时间,以及在每道题目上会得到多少次错误提交(编译错误除外)。根据我们解题的顺序,我们的总罚时可能会有所不同。如果我们解决所有题目,最小的罚时是多少?

输入格式

输入给出 11 行数据。第 $i$ 行包含两个整数 $D_i$ 和 $V_i$,其中 $D_i$ 是解决第 $i$ 道题目所需的分钟数,$V_i$ 是第 $i$ 道题上的错误提交次数。 对于每个 $i$,$1 \leq D_i$ 且 $0 \leq V_i \leq 1000$。同时,$\sum_{i=1}^{11} D_i \leq 300$。

输出格式

输出当我们解决所有题目时的最小罚时。

说明/提示

样例输入不一定反映题目的实际难度。 题目描述不一定反映比赛的实际状况。 --- 翻译由 DeepSeek V3 完成