卡片游戏1

ID: 1074

Type: Default

1000ms

128MiB

Difficulty: 3

Uploaded By:

Tags>

指针移动

说明

两位同学各有N张数字卡片，甲同学的N张卡片放在左边，乙同学的N张卡片放在右边，这2N张卡片排成一行。老师准备让他们从两端开始往中间走，他们的步伐一致，每走一步就翻一张卡片，谁的数字卡片大，则赢得对方的卡片。最后，持有的数字卡片之和大的那方获胜。

第一行，1个整数N，范围在【1..100】
第二行，2N个正整数，表示这2N张数字卡片，范围在【30..300】。
数据保证2N个数字卡片各不相同，并保证有一方能胜。

2个整数，用1表示甲同学赢，2表示乙同学赢。第二个整数表示它们的差值。

4
1 4 8 20 3 7 9 15

1 9
样例解释：甲同学最后的卡片之和是：8+7+20+3=38 乙同学最后的卡片之和是：15+1+9+4=29

指针移动

In following contests: