游戏
题目描述
涵涵幼儿园的N名（N为偶数）小朋友们排成一列，每个人手中都拿有一个数据fi，两位老师分别站在队首和队尾。一个从队首往中间走，一位从队尾往中间走，他们俩走的节奏始终一致，直到相遇为止。在行进的过程中，他们每人可以收集他们所经过的数据，他们每拿一位学生的数据，就按照当前所掌握数据的最大值进行比较，谁手中数据最大值大，那么算谁赢一分，如果两个人掌握数据最大值相等，各得一分。
【输入文件】
输入文件名为game.in。
第一行是一个整数N，为小朋友的人数。
第二行有N正整数，依次给出每个小朋友手中的数据fi。
【输出文件】
输出文件game.out包含1行；
输出为一行，是两个整数，第一个整数位第一位老师得分，第二个整数为第二位老师得分。
8
1 1 5 1 2 4 3 1
3 2
【样例解释】
轮次 | 左边老师掌握数据 | 右边老师掌握数据 | 比分 |
1 | 1 | 1 | 平局1:1 |
2 | 1 1 | 3 1 | 右边赢1:2 |
3 | 1 1 5 | 4 3 1 | 左边赢2:2 |
4 | 1 1 5 1 | 2 4 3 1 | 左边赢3:2 |
【数据范围】
30%的数据1≤N≤100，k≤N/2，0≤fi≤1000。
60%的数据1≤N≤10000，k≤N/2，0≤fi≤1000。
100%的数据1≤N≤1000000,且为偶数。N≤n/2，0≤fi≤1000。