卡片游戏2
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
现在N张背面朝上的数字卡片排成一行，两位同学分别从两端往中间走，他们同时翻第一张卡片，谁的数字大则收集这张卡片并翻下一步卡片，数字小的一方则不能翻且不能收集，直到他们相遇为止。最后哪位同学收集到的数字卡片之和大的一方获胜。输入格式
第一行，1个整数N，范围在【1..100】。第二行，N个正整数，表示这N张数字卡片，范围在【30..300】。
数据保证N张数字卡片各不相同，并保证有一方能获胜。
输出格式
2个数字用空格隔开，用1表示甲同学赢，2表示乙同学赢。第二个整数表示赢的一方所收集数字卡片之和。
8
8 4 1 20 3 7 9 152 54
样例解释：甲收集到的卡片之和是8+4=12，乙收集到的卡片之和是15+9+7+3+20=54