#18110. GOODFORTUNE
GOODFORTUNE
题目背景
小 G 在打 Phigros 初见 GOODFORTUNE 的过程中,浮想联翩,觉得自己也能如歌名一般有 良运 ,但是也因此拿下了 AP(A Perfect) 的好成绩……十分气愤,出了这道简单题。
题目描述
因为小 G 特别喜欢脑裂谱,每次都会喜提全 Good 的好准度(俗称“必蓝航线”),而脑裂谱的常见形式就是一上一下两条判定线。
所以,小 G 想研究一种万能的打脑裂的方式,用两个序列 来刻画这种方式,分别代表一上一下两条判定线的打法。
同时也有一个长度为 的不降序列 来描述一个脑裂,一个打脑裂 的方式被认为是好的,当且仅当满足:
但是,作为想要拥有良运的小 G 肯定是不屑于只满足一个脑裂的,所以小 G 特别想知道,对于一种 是否是万能的,也就是是否对于任意的不降序列 都满足上述条件。
输入格式
本题含有多组测试数据
第一行,一个整数 表示数据组数。
接下来,对于每一组测试数据:
第一行,一个整数 。
第二行,共 个整数,表示 。
第三行,共 个整数,表示 。
输出格式
共 行,对于每组测试数据,如果满足条件则输出 GO0DFORTUNE ,否则输出 BADF0RTUNE 。
4
3
1 0 2
-5 5 3
3
1 1 5
-5 8 4
7
11 4 5 14 -1 -1 -3
1 9 1 9 8 1 0
10
-114 51 -4 -19 -1 -9 -810 78 54 -96
11 45 -14 19 1 9 -8 -1 0 -39
GO0DFORTUNE
BADF0RTUNE
GO0DFORTUNE
BADF0RTUNE
附加样例
goodfortune2.in . goodfortune2.out
说明/提示
【样例说明】
对于第 组数据,当 时( 注意 可能为负 ):

所以不满足条件。
【数据范围】
每个测试点分数等分。
| 测试点 | 数据范围 | 特殊性质 |
|---|---|---|
| 无 | ||
| 数据随机 | ||
| 无 | ||
对于所有数据满足,
请大家仔细读题。
Related
In following contests: