A74635.AK自动机

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君是一个无情的刷题机器,它在AcGo上不停地参加比赛。他一共参加了 nn 场比赛,一场比赛通常有 xx 道题,每道题有对应的难度分 scorescore,小码君可以做出 score<1900score<1900 的题目,但对 score>=1900score>=1900 的题目束手无策。

小码君把他最近的成绩发给你,希望你能找到那些小码君 AKAK 的比赛的编号。

注:小码君可以通过分数在 19001900 以下的题目,一场比赛所有题目都通过即为 "AK"

输入格式

第一行包含一个整数 nn,即比赛场数。

接下来 nn 行,每行首先输入一个整数 idid,表示这场比赛的编号;接下来输入整数 xx,表示这场比赛的题目数量;然后输入 xx 个数字 scorescore,表示每道题目的难度分。

输出格式

对于每场比赛,如果小码君能够 AKAK 它的话,输出一行 "I AK " + 这场比赛的编号。

如果它一场比赛都没 AKAK 的话,输出 "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

说明/提示

比赛名称是一个 intint 范围内的整数,1<=n<=1001<=n<=1005<=x<=75<=x<=7800<=score<=3500800<=score<=3500

样例一的一种输出方式

cout<<"I AK "<< 147 << '\n';
cout<<"I AK "<< 148 << '\n';
首页