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$。