Решение задачи " Телефонный номер" с Codeforces

Без пояснения   Просмотров: 19


Телефонный номер — это последовательность длины ровно 11 из цифр, где первая цифра — это 8. Например, последовательность 80011223388 является телефонным номером, но последовательности 70011223388 и 80000011223388 — не являются телефонными номерами.

Вам дана строка s длины n, состоящая только из цифр.

За одну операцию вы можете удалить любой символ из строки s. Например, из строки 1121 вы можете получить строку 112, 111 или 121.

Вам нужно определить, существует ли такая последовательность операций (возможно пустая), после которой строка s станет телефонным номером.

Код

#include<bits/stdc++.h>
using namespace std;
int T,n;
string s;
int main(){
	cin>>T;
	while(T--){
		bool b=false;
		cin>>n>>s;
		for(int i=0;i<n-10;++i)
			if(s[i]=='8')b=true;
		puts(b?"YES":"NO");
	}
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться