牛牛和 牛可乐 面前有 n 个物品,这些物品编号为
,每个物品有两个属性
。
牛牛与 牛可乐会轮流从剩下物品中任意拿走一个, 牛牛先选取。
设 牛牛选取的物品编号集合为 H,牛可乐选取的物品编号的集合为 T,取完之后,牛牛 得分为
;而 牛可乐得分为
。
牛牛和 牛可乐都希望自己的得分尽量比对方大(即最大化自己与对方得分的差)。
你需要求出两人都使用最优策略的情况下,最终分别会选择哪些物品,若有多种答案或输出顺序,输出任意一种。
第一行,一个正整数 n,表示物品个数。
第二行,n 个整数,表示 n 个物品的 A 属性。
第三行,n 个整数,表示 n 个物品的 B 属性。
保证,
。
输出两行,分别表示在最优策略下 牛牛和 牛可乐各选择了哪些物品,输出物品编号。
3 8 7 6 5 4 2
1 3 2
3 12也会被判定为正确

这道题你会答吗?花几分钟告诉大家答案吧!