题号:NC216023
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
课后,Priest老师给大家留了一个作业,想考察一下大家的识别模式学习的怎么样了。于是给大家留了一个作业,作业的内容是:
给你一串数字,最多可以执行一次居合斩操作,将数字中的连续几位斩掉,问是否可以留下数字2077?
居合斩操作:
可以执行0次或1次,设数字的长度为n,那么居合斩操作能选择两个位置i, j(1 <= i,j <= n),将该闭区间内的数字删除。如,长度为10个数字2020123077,可选择i == 3, j == 8,则将"201230"数字斩除,留下2077。
输入描述:
第一行输入一个整数T(1 <= T <= 1000),表示一共有多少组测试数据。
接下来有T组数据,在每组数据中:
每组数据有两行,第一行n(4 <= n <= 200)代表数字的长度。
第二行就是一个长度为n的正整数。
输出描述:
每行输出对应的结果,如果能留下2077,则输出"YES",否则,输出"NO".
示例1
输入
复制
6
6
200770
8
20193077
4
2077
5
20077
6
729040
8
20192020
说明
第二组数据中,可以删斩掉第3到第6个数字,剩下2077
第三组数据中,可以删斩掉第2到第5个数字,剩下2077
第四组数据中,可以啥都不做,直接获得2077