3886冰壶比赛(curling)

3886   冰壶比赛(curling)

题目描述

在冰壶比赛中,给出一个目标点P以及一个规定的正整数r。每一局由甲和乙两队轮流投冰壶各8次后,该局比赛结束。此时,哪一方的冰壶最终离目标点P更近,该方得分,另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。
比赛最多进行10局。双方之间的某局比赛结束后,落后一方可以弃权。此时,比赛不再进行下去。
已知每一局结束时,双方的每个冰壶离目标点P的距离以及正整数r,请写一个程序判断两队之间每一局比赛的得分,以及总得分。

输入格式:

输入一行一个正整数r。
以下有若干行(不超过20行),每一行8各正整数(之间以一个空格分隔)
第2行的第j个数表示1局比赛结束时,甲方的第j个冰壶距离目标点P的距离;

第3行的第j个数表示1局比赛结束时,乙方的第j个冰壶距离目标点P的距离;
......

第2k行的第j个数表示k局比赛结束时,甲方的第j个冰壶距离目标点P的距离;

第2k+1行的第j个数表示1局比赛结束时,乙方的第j个冰壶距离目标点P的距离;

如果有一方中途弃权,则最后一行(偶数行)只有一个整数-1,表示此时发生弃权情况。

输出格式:

输出若干行,每行两个整数,中间以一个冒号分隔,表示每一局比赛甲乙双方的比分(甲得分在前)。最后一行有2个整数,中间以一个冒号分隔,表示甲乙双方比赛的最终的分(甲得分在前)。
输入样例 复制
8
5 20 18 19 3 15 13 3
20 2 17 12 5 18 10 11
20 3 4 1 2 11 9 2
1 15 19 9 8 14 11 10
15 2 10 1 19 14 3 18
15 17 21 19 24 32 19 26
-1
输出样例 复制
0:1
0:0
3:0
3:1

说明


0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型模拟
难        度