a737. [粉紅]都是叛徒 - Zero1 Online Judge System

Content

題目背景

多啦A夢今天又拿出了新的道具——”愛情顯示燈“——每個被這個道具照到的人都會顯示出一個愛情值，如果兩個人的愛情值相等，則這兩個人有極大幾率成為情侶。

小夫偷走了“愛情顯示燈”，想看看有沒有人愛情值和他相同，他發現居然沒有女生跟他愛情值相同！“都是叛徒！” 他喊道。

題目描述

現在小夫面前並排站著 n 個人，每個人都有個愛情值 a[i] ，小夫希望每連續 x 中的每兩個愛情值相等的人中間都站著至少一個單身人士，如果滿足小夫期望小夫就會說出 ”I'm Big G at least.“，否則他會喊道 ”All betrayer!“

用數學語言說，現在有一個長度為 n 的序列 a，如果 a 的每一個連續子序列中都有至少一個元素唯一，則輸出一行 I'm Big G at least. 否則輸出 All betrayer!

Input

第一行是數據組數 T ，對於每一組數據：

第一行是 n
第二行是長度為 n 的整數數列

Output

每一組數據包含一行輸出 I'm Big G at least. 或 All betrayer!

Sample Input #1

Sample Output #1

I'm Big G at least.
All betrayer!

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1M
不公開測資點#2 (10%): 1.0s , <1M
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <50M
不公開測資點#6 (10%): 1.0s , <50M
不公開測資點#7 (10%): 1.0s , <50M
不公開測資點#8 (10%): 1.0s , <50M
不公開測資點#9 (10%): 1.0s , <50M

Hint ：

數據範圍

對於所有任務點，a[i]<=109

subtask 1 (50pts) : n<=1000,T=50

subtask 2 (50pts) :n<=200000,T=10

温馨提示

手动开栈 -Wl,--stack=123456789

Tags:

2022

出處:

HKMS [管理者：

admin (Judge)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」