0812头条笔试第三题，有没有AC全部的解法？

就是那个纸牌的，

我看了很多种解法，都是由漏洞的，这个不能单纯调用背包问题，求大佬给出一个完整的方案

题目如下：

3. 卡牌游戏问题

试题描述
小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。

取一张牌时，个人积分增加x，团队积分增加y。

求小a，小b各取若干张牌，使得他们的个人积分相等。
输入
第一行一个整数n。
接下来n行，每行两个整数x,y，用空格隔开。

输出
一行一个整数
表示小a的积分和小b的积分相等的时候，团队积分的最大值。

输入示例
4
3 1
2 2
1 4
1 4

输出示例
10

其他说明
对于100%的数据，0<n<=100，1<x<=1e3，0<y<=1e6。xxxxxxxxxx 输入：4  # n=4 组数据3 1  # x, y2 21 41 4输出：10  # 团队积分最大为10