A74635.AK自动机
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君是一个无情的刷题机器,它在AcGo上不停地参加比赛。他一共参加了 n 场比赛,一场比赛通常有 x 道题,每道题有对应的难度分 score,小码君可以做出 score<1900 的题目,但对 score>=1900 的题目束手无策。
小码君把他最近的成绩发给你,希望你能找到那些小码君 AK 的比赛的编号。
注:小码君可以通过分数在 1900 以下的题目,一场比赛所有题目都通过即为 "AK"
输入格式
第一行包含一个整数 n,即比赛场数。
接下来 n 行,每行首先输入一个整数 id,表示这场比赛的编号;接下来输入整数 x,表示这场比赛的题目数量;然后输入 x 个数字 score,表示每道题目的难度分。
输出格式
对于每场比赛,如果小码君能够 AK 它的话,输出一行 "I AK " + 这场比赛的编号。
如果它一场比赛都没 AK 的话,输出 "GG"。
你可以用这种方式输出样例的字符串:
cout<<"I AK "<< [编号放在这里] << '\n';
或者
cout<<"GG\n";
输入输出样例
输入#1
2 147 5 1145 1419 1891 1898 800 148 5 1145 1419 1891 1898 800
输出#1
I AK 147 I AK 148
输入#2
5 10718 7 919 3255 1101 2392 2164 2151 2112 6357 7 2550 1647 2388 1346 1587 3486 942 802 5 846 3211 3376 2380 1173 4424 5 1784 2820 1749 1500 3040 10701 7 2572 1539 2094 3251 1115 2205 1216
输出#2
GG
说明/提示
比赛名称是一个 int 范围内的整数,1<=n<=100,5<=x<=7,800<=score<=3500。
样例一的一种输出方式
cout<<"I AK "<< 147 << '\n';
cout<<"I AK "<< 148 << '\n';