在双胞胎兄弟小A与小B的生日会上,他们共收到了N个礼物,生日过后他们决定分配这N个礼物(cntA+cntB=N)(cntA,cntB表示A和B最终得到的礼物数)。对于每个礼物他们俩有着各自心中的价值和,他们要求各自分到的礼物数目cntA-cntB
输入描述:
每组数据第一行为一个整数N,表示礼物数。。第二行有N个整数,表示小A所衡量的每个礼物的价值。第三行也有N个整数,表示小B所衡量的每个礼物的价值。
输出描述:
输出最小的差值。
示例1
输入
3 1 2 3 4 2 1
输出
1
加载中...
3 1 2 3 4 2 1
1