CF1167A.Telephone Number

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, the sequence 80011223388 is a telephone number, but the sequences 70011223388 and 80000011223388 are not.

You are given a string ss of length nn, consisting of digits.

In one operation you can delete any character from string ss. For example, it is possible to obtain strings 112, 111 or 121 from string 1121.

You need to determine whether there is such a sequence of operations (possibly empty), after which the string ss becomes a telephone number.

电话号码是一个恰好由 11 位数字组成的序列,且第一位数字必须是 8。例如,序列 80011223388 是一个电话号码,而序列 70011223388 和 80000011223388 则不是。

给你一个长度为 nn 的字符串 ss,它仅由数字组成。

在一次操作中,你可以从字符串 ss 中删除任意一个字符。例如,可以从字符串 1121 得到字符串 112、111 或 121。

你需要判断:是否存在某个操作序列(可以为空),使得经过这些操作后,字符串 ss 变为一个电话号码。

输入格式

The first line contains one integer tt (1≤t≤1001 \le t \le 100) — the number of test cases.

The first line of each test case contains one integer nn (1≤n≤1001 \le n \le 100) — the length of string ss.

The second line of each test case contains the string ss (∣s∣=n|s| = n) consisting of digits.

第一行包含一个整数 tt(1≤t≤1001 \le t \le 100)—— 测试用例的数量。

每个测试用例的第一行包含一个整数 nn(1≤n≤1001 \le n \le 100)—— 字符串 ss 的长度。

每个测试用例的第二行包含字符串 ss(∣s∣=n|s| = n),由数字组成。

输出格式

For each test print one line.

If there is a sequence of operations, after which ss becomes a telephone number, print YES.

Otherwise, print NO.

对每个测试用例,输出一行。

如果存在一系列操作,使得 ss 变为一个电话号码,则输出 YES。

否则,输出 NO。

输入输出样例

  • 输入#1

    2
    13
    7818005553535
    11
    31415926535

    输出#1

    YES
    NO

说明/提示

In the first test case you need to delete the first and the third digits. Then the string 7818005553535 becomes 88005553535.

在第一个测试用例中,你需要删除第一位和第三位数字。然后字符串 7818005553535 变为 88005553535。

输入解题思路,AI测评打分。不知道怎么写?

首页