测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2471. TES-Intelligence Test

编程题 提高+/省选-

题目描述

Byteotian智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Byteasar很渴望成为Byteotian智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。

输入格式

第一行为一个整数m(1<=m<=1000000)第二行包括m个用空格分开的整数ai(1<=ai<=1000000),组成了最初的序列,第三行为一个整数n(1<=n<=1000000),表示n个Byteasar经过一系列删除得到的序列,每个序列两行,第一行给出长度L(1<=L<=m),然后下一行为L个由空格分开的整数bi(1<=bi<=1000000)。

输出格式

共n行,如果Byteasar的序列确实是由最初的序列删除一些数得到,就输出TAK,否则输出NIE。

输入输出样例

输入 #1
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
输出 #1
TAK
NIE
TAK
NIE

说明/提示

题目简述:给定一个数串,和m个小数串,问这些小串都是不是大数字串的子序列
上一题 去做题 下一题