A5158 | AK自动机
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小码君是一个无情的刷题机器，它在 ACGO 上不停地参加比赛。他一共参加了 $n$ 场比赛，一场比赛通常有 $x$ 道题，每道题有对应的难度分 $score$，小码君可以做出 $score<1900$ 的题目，但对 $score\ge 1900$ 的题目束手无策。
小码君把他最近的成绩发给你，希望你能找到那些小码君 $AK$ 的比赛的编号。如果没有能够 $AK$ 的比赛，则输出
**注：小码君可以通过分数在 $1900$ 以下的题目，一场比赛所有题目都通过即为 "AK"**
小码君把他最近的成绩发给你，希望你能找到那些小码君 $AK$ 的比赛的编号。如果没有能够 $AK$ 的比赛，则输出
GG。**注：小码君可以通过分数在 $1900$ 以下的题目，一场比赛所有题目都通过即为 "AK"**
输入格式
第一行包含一个整数 $n$，即比赛场数。
接下来 $n$ 行，每行首先输入一个整数 $id$，表示这场比赛的编号；接下来输入整数 $x$，表示这场比赛的题目数量；然后输入 $x$ 个数字 $score$，表示每道题目的难度分。
接下来 $n$ 行，每行首先输入一个整数 $id$，表示这场比赛的编号；接下来输入整数 $x$，表示这场比赛的题目数量；然后输入 $x$ 个数字 $score$，表示每道题目的难度分。
输出格式
按输入顺序，每行输出一场 $AK$ 的比赛，格式参考输出样例。
如果没有能够 $AK$ 的比赛，则输出
你可以用这种方式输出样例的字符串：
```cpp
cout<<"I AK "<< [编号放在这里] << '\n';
或者
cout<<"GG\n";
```
如果没有能够 $AK$ 的比赛，则输出
GG。你可以用这种方式输出样例的字符串：
```cpp
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$。
样例一的一种输出方式
```cpp
cout<<"I AK "<< 147 << '\n';
cout<<"I AK "<< 148 << '\n';
```
样例一的一种输出方式
```cpp
cout<<"I AK "<< 147 << '\n';
cout<<"I AK "<< 148 << '\n';
```
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？