Description
霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字, 得到一个确定的数列. Lyx 很渴望成为霸中智力测试机构的主管, 但是他在这个工作上做的并不好, 俗话说熟能生巧, 他打算做很多练习, 所以他希望你写一个程序来快速判断他的答案是否正确.
Input
第一行为一个整数 \(m\);
第二行包括 \(m\) 个用空格分开的整数 \(a_i\), 组成了最初的序列;
第三行为一个整数 \(n\), 表示 \(n\) 个 Lyx 经过一系列删除得到的序列, 每个序列两行, 第一行给出长度 \(L\), 然后下一行为 \(L\) 个由空格分开的整数 \(b_i\).
Output
共 \(n\) 行, 如果 Lyx 的序列确实是由最初的序列删除一些数得到, 就输出 TAK, 否则输出 NIE.
- Sample Input
- 7
- 1 5 4 5 7 8 6
- 4
- 5
- 1 5 5 8 6
- 3
- 2 2 2
- 3
- 5 7 8
- 4
- 1 5 7 4
- Sample Output
- TAK NIE TAK NIE
- HINT
- \(1\le n,m,a_i,b_i,\sum L \le 10^6\)
- Solution
- Code
- [BZOJ 2083] [POI 2010] Intelligence test
来源: http://www.bubuko.com/infodetail-2950463.html