A5158 | $AK自动机$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君是一个无情的刷题机器，它在 ACGO 上不停地参加比赛。他一共参加了 $n$ 场比赛，一场比赛通常有 $x$ 道题，每道题有对应的难度分 $score$，小码君可以做出 $score1900$ 的题目，但对 $score\ge 1900$ 的题目束手无策。 小码君把他最近的成绩发给你，希望你能找到那些小码君 $AK$ 的比赛的编号。如果没有能够 $AK$ 的比赛，则输出 GG。 注：小码君可以通过分数在 $1900$ 以下的题目，一场比赛所有题目都通过即为 "AK"

输入格式

第一行包含一个整数 $n$，即比赛场数。 接下来 $n$ 行，每行首先输入一个整数 $id$，表示这场比赛的编号；接下来输入整数 $x$，表示这场比赛的题目数量；然后输入 $x$ 个数字 $score$，表示每道题目的难度分。

输出格式

按输入顺序，每行输出一场 $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\le n\le 100$，$5\le x\le 7$，$800\le score\le 3500$。 样例一的一种输出方式 cout<<"I AK "<< 147 << '\n'; cout<<"I AK "<< 148 << '\n';

C++ 编辑器

输入

输出

A5158 | AK自动机

题目描述

输入格式

输出格式

输入输出样例

A5158 | $AK自动机$