首页 > 试题广场 >

拿物品

[编程题]拿物品
  • 热度指数:23 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
牛牛和 牛可乐 面前有 n 个物品,这些物品编号为  ,每个物品有两个属性 a_i, b_i

牛牛与 牛可乐会轮流从剩下物品中任意拿走一个, 牛牛先选取。

设 牛牛选取的物品编号集合为 H,牛可乐选取的物品编号的集合为 T,取完之后,牛牛 得分为 ;而 牛可乐得分为

牛牛和 牛可乐都希望自己的得分尽量比对方大(即最大化自己与对方得分的差)。

你需要求出两人都使用最优策略的情况下,最终分别会选择哪些物品,若有多种答案或输出顺序,输出任意一种。

输入描述:
第一行,一个正整数 n,表示物品个数。
第二行,n 个整数 ,表示 n 个物品的 A 属性。
第三行,n 个整数 ,表示 n 个物品的 B 属性。
保证


输出描述:
输出两行,分别表示在最优策略下 牛牛和 牛可乐各选择了哪些物品,输出物品编号。
示例1

输入

3
8 7 6
5 4 2

输出

1 3
2

说明

3 1
2
也会被判定为正确

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