Problem1665--~贪心啊,贪心

1665: ~贪心啊,贪心

Time Limit: 2 Sec  Memory Limit: 256 MB
Submit: 42  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

给出两个长度为n的数组A,B

要求从A,B两个数组中取出至少个下标相同的元素,

使得在每一个数列中下标所对应的数字之和的二倍大于原数列的数值之和,输出选取的下标个数和下标。


满足以下条件

 

1Sum(Ax)*2>Sum(A)

2Sum(Bx)*2> Sum(B)

说明:

Sum(Ax):从A中取出的元素之和

Sum(Bx):从B中取出的元素之和

Sum(A):数组A的总和

Sum(B):  数组B的总和

输出要取出的元素个数以及选取元素的和(下标从1开始)


(第一个元素下标为1

Input

测试数据有多组

第一行输入一个整数n(1 ≤ n ≤ 105,表示数组AB,的长度

第二行输入n个整数,a1·············an(1 ≤ ai ≤ 109)—数组A的元素

第三行输入n个整数,b1·············bn(1 ≤ bi ≤ 109)—数组B的元素

Output

第一行输出1个整数m,表示取出元素的个数

第二行输出m个整数,表示取出元素的下标。

Sample Input Copy

5
8 7 4 8 3
4 2 5 3 7

Sample Output Copy

3

1 4 5

HINT

选择的下标个数为3

选择的下标为1,4,5

对于第一个数列A,满足(8+8+3*2>(8+7+4+8+3)

对于第二个数列B,满足(4+3+7*2>(4+2+5+3+7)

Source/Category