A. GOODFORTUNE

    Type: Default File IO: goodfortune 1000ms 256MiB

GOODFORTUNE

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小 G 在打 Phigros 初见 GOODFORTUNE 的过程中,浮想联翩,觉得自己也能如歌名一般有 良运 ,但是也因此拿下了 AP(A Perfect) 的好成绩……十分气愤,出了这道简单题。

题目描述

因为小 G 特别喜欢脑裂谱,每次都会喜提全 Good 的好准度(俗称“必蓝航线”),而脑裂谱的常见形式就是一上一下两条判定线。

所以,小 G 想研究一种万能的打脑裂的方式,用两个序列 {AN},{BN}\{A_N\},\{B_N\} 来刻画这种方式,分别代表一上一下两条判定线的打法。

同时也有一个长度为 NN 的不降序列 {xN}\{x_N\} 来描述一个脑裂,一个打脑裂 {xN}\{x_N\} 的方式被认为是好的,当且仅当满足:

i=1NAixii=1NBixi\sum_{i = 1}^N A_ix_i \leq \sum_{i = 1}^N B_ix_i

但是,作为想要拥有良运的小 G 肯定是不屑于只满足一个脑裂的,所以小 G 特别想知道,对于一种 {AN},{BN}\{A_N\},\{B_N\} 是否是万能的,也就是是否对于任意的不降序列 {xN}\{x_N\} 都满足上述条件。

输入格式

本题含有多组测试数据

第一行,一个整数 TT 表示数据组数。

接下来,对于每一组测试数据:

第一行,一个整数 NN

第二行,共 NN 个整数,表示 {AN}\{A_N\}

第三行,共 NN 个整数,表示 {BN}\{B_N\}

输出格式

TT 行,对于每组测试数据,如果满足条件则输出 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

说明/提示

【样例说明】

对于第 22 组数据,当 x1=1,x2=1,x3=45x_1 = -1, x_2 = 1, x_3 = 45 时( 注意 xix_i 可能为负 ):

所以不满足条件。

【数据范围】

每个测试点分数等分。

测试点 数据范围 特殊性质
11 1N21\leq N\leq 2
22 1N2×1051\leq N\leq 2\times 10^5 AiBiA_i \leq B_i
33 数据随机
4,5,64, 5, 6 1N1031\leq N\leq 10^3
7,8,9,107, 8, 9, 10 1N2×1051\leq N\leq 2\times 10^5

对于所有数据满足,

1T10,1N2×1051\leq T\leq 10, 1\leq N\leq 2\times 10^5

Ai,Bi2×105|A_i|, |B_i| \leq 2\times 10^5

请大家仔细读题。

1031

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2025-10-31 8:00
End at
2025-10-31 11:45
Duration
3.8 hour(s)
Host
Partic.
34