#P1444. D 猫猫修罗场
D 猫猫修罗场
题目描述
ARI是一个爱猫达人,每天的娱乐方式就是到猫猫咖啡馆撸猫。为了能够撸遍全咖啡馆的猫,他给自己安排了一张严密的时间表决定撸每只猫的时间段。请你帮他判断下这些时间段有没有冲突。
输入格式
第一行一个,表示时间段的数量。
接下来行每行一个开始时间和一个持续时间。
数据范围 :
输出格式
如果有时间段冲突,那就会有的猫猫不开心,这对于爱猫达人ARI来说是无法想象的,请输出"BAD END"
。
如果各个时间段均没有冲突,那所有的猫猫都会很开心,没有猫猫受伤世界出现了,请输出"GOOD END"
。
作为撸猫达人的ARI在撸完前一只猫后可以立刻撸下一只猫,不存在切换延迟。
样例
4
1 10
11 5
16 5
25 10
GOOD END
4
1 11
11 5
16 5
21 10
BAD END