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#笔试题目##字节跳动#