← 返回题单
题单练习 枚举
← 上一题 下一题 →

A5434 | 冰淇淋

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

我们有 $N$ 杯冰淇淋。
每杯 $i$ 的口味和美味分别是 $F_i$ 和 $S_i$ （ $S_i$ 是偶数）。

您将选择并吃掉两杯 冰淇淋 。
您的满意度定义如下

  • 设 $s$ 和 $t$ （ $s \ge t$ ）是所吃杯子的美味程度。
- 如果两杯的味道不同，则您的满意度为 $\displaystyle s+t$ 。
- 否则，你的满意度为 $\displaystyle s + \frac{t}{2}$ 。

求可达到的最大满意度。

输入格式

第一行输入一个整数 $N$，代表有 $N$ 杯冰淇淋。
接下来一共 $N$ 行，每行给出两个整数 $F_i, S_i$, 代表冰淇淋的口味和美味。

输出格式

将答案打印为整数。

输入输出样例

输入 #1
4
1 4
2 10
2 8
3 6
输出 #1
16
输入 #2
4
4 10
3 2
2 4
4 12
输出 #2
17
C++ 编辑器
输入
输出