AT_past202104_k 共通クーポン
题目描述
有 $n$ 个物品,第 $i$ 个物品的费用为 $p_i$,价值为 $u_i$。此外,你每花费 $100$ 单位的费用,你就可以收到 $20$ 单位的回馈(不足 $100$ 单位的忽略不计)。
你有足够多的钱。你可以选择 $0$ 件或以上的物品并买下。假设你购买了 $m$ 件物品,编号依次为 $a_1,a_2,...,a_m$。定义:
- $q$ 为 $\displaystyle\sum_{i=1}^mp_{a_i}$, $t$ 为 $\displaystyle\sum_{i=1}^mu_{a_i}$;
- $r$ 为你所获得的反馈总和。
计算 $t-q+r$ 的最大值。
输入格式
第一行输入整数 $n$。
剩余 $n$ 行,每行输入两个整数 $p_i,u_i$。
输出格式
一行一个整数,答案。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $1 \le n \le 10^5$,$1 \le p_i,u_i \le 10^4$。