#P6459. [COCI2006-2007#5] TENIS
[COCI2006-2007#5] TENIS
题目描述
两个球员正常进行一次网球比赛,比赛由 轮组成,每一轮都会进行 次对决不等。每次对决的结果用 A:B
表示,其中 A
为第一个球员的获胜场次,B
为第二个球员的获胜场次。
比赛有以下规则:
- 如果其中一个球员获胜了 个球及以上,并且他比另一个球员至少多获胜两个球,那么这一次对决他就胜利了。
- 此外,如果第一、二次对决的结果都是
6:6
那么将会进行一轮决赛来准确的得出一位球员获胜。 - 当有一名球员获胜两次对决时,他就是这轮比赛的胜者,且这轮比赛结束。
如果一轮比赛按照上述规则顺利进行,并且最终得以结束,那么我们就认为这轮是有效的。
但是,有一名特殊的球员—— federer
,他不会输掉任意一次对决。(因为我们知道他来自外太空..)
你需要检验这 轮比赛是否有效。
输入格式
输入第一行两个字符串,用空格隔开,表示两名参赛的选手。
第二行为一个整数 ,表示一共进行了 轮比赛。
接下来的 行,每行有 个形如 A:B
的对决结果。保证 A
B
是介于 之间的整数。
输出格式
输出共 行。
对于每轮比赛,输出 da
表示结果有效或输出 ne
表示结果无效。
sampras agassi
6
6:2 6:4
3:6 7:5 2:6
6:5 7:4
7:6 7:6
6:2 3:6
6:2 1:6 6:8
da
da
ne
da
ne
da
federer roddick
1
2:6 4:6
ne
提示
数据规模与约定
对于 的数据,保证 。
说明
题目译自 COCI2006-2007 CONTEST #5 T3 TENIS。