当前没有测试数据。

题目描述

小 A 有 $n$ 种食材，第 $i$ 种食材的酸度为 $a_i$、甜度为 $b_i$。每种食材可以选择放入或不放入料理。料理酸度 $A$ 为所选食材酸度之和，甜度 $B$ 为所选食材甜度之和。若 $A=B$，则料理调味平衡。请在调味平衡的前提下，最大化 $A+B$。

输入格式

第一行输入正整数 $n$。 接下来 $n$ 行，每行输入两个正整数 $a_i,b_i$。

输出格式

输出一行一个整数，表示调味平衡时酸度与甜度之和的最大值。若不选择任何食材是最优或不存在非空平衡选择，则输出 $0$。

3
1 2
2 4
3 2

8

5
1 1
2 3
6 1
8 2
5 7

2

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 100$，$1 \le a_i,b_i \le 100$。
• 可使用动态规划按酸甜差值维护最大酸甜总和。

来源

GESP 2025 年 06 月 C++ 七级 T2