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
#笔试题目##字节跳动#
全部评论
dp(i,j)表示前i个物品,两者个人积分差为j的时候最大的团队积分数。注意细节如负的情况的处理就还
点赞 回复 分享
发布于 2018-08-24 22:06

相关推荐

牛客464620405号:随便投,随便找,中国经过40多年的改革开放,人才缺口和职位空缺是巨大的,中国现在属于遍地黄金的年代,属于90后和00大机遇的时代
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务