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