问题 O: 冰壶比赛

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:165 通过:56

题目描述

329举行的女子冰壶世锦赛决赛中,王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以86击败了冬奥会和世锦赛双冠王瑞典队,夺得了中国冰壶历史上第一枚世锦赛金牌,创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。

在冰壶比赛中,给出一个目标点P,以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次后,该局比赛结束。此时,哪一方的冰壶最终离目标点P更近,该方得分,另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有壶都更接近目标点P的冰壶都可以得1分。

比赛最多进行10局。双方之间的某局比赛结束后,落后一方可以弃权。此时,比赛不再进行下去。

已知每一局结束时,双方的每个冰壶离目标点P的距离,以及正整数r,请你写一个程序判断两队之间每一局比赛的得分,以及总得分。

输入格式

第一行只有一个正整数r

以下有若干行(不超过20),除了最后一行外,每一行有8个正整数(互相之间以一个空格分隔)

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

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

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

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

    … …

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

2k+1行的第j个数表示第k局比赛结束时,乙方的第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
5 1 14 13 15 2 3 11
14 7 5 19 10 12 6 9
3 14 9 8 4 8 3 10
14 6 9 4 8 2 1 5
9 8 1 2 8 8 7 18
16 8 20 19 3 1 10 5
2 13 19 2 18 9 18 3
6 5 5 20 6 17 2 18
17 3 20 6 9 3 17 17
20 10 8 12 19 19 18 20
15 18 4 18 17 14 5 16
6 14 8 14 19 7 13 7
15 9 2 8 20 3 10 14
8 6 3 2 4 11 4 10

输出:

0:1
0:0
3:0
3:0
0:2
0:0
0:0
3:0
2:0
0:0
11:3

数据3:


1
21 33 30 72 37 61 53 38
17 60 68 3 63 77 2 69
57 81 30 51 31 88 42 67
7 5 12 97 78 23 56 93
52 84 87 96 60 81 89 53
61 60 17 77 55 6 19 39
11 5 8 58 52 55 99 71
71 59 7 39 14 11 42 17
42 39 52 4 54 9 99 96
78 26 57 73 97 4 62 99
43 5 55 65 82 54 35 44
31 99 14 72 8 46 89 48
39 14 63 80 29 78 39 84
83 30 36 7 33 37 93 11
70 60 24 12 88 38 81 18
24 9 44 18 43 63 86 46
26 20 51 56 79 96 81 93
34 31 95 12 23 9 92 62
8 43 58 55 89 35 50 53
90 92 70 18 61 4 64 68

输出:

0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0

输入样例 复制

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

数据范围与提示


70%的数据,双方均不弃权,比赛进行10局。

100%的数据,每只冰壶距离目标点P的距离不超过100