Решение задачи Разнообразная подстрока с Codeforces

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


Задана строка s, состоящая из n строчных букв латинского алфавита.

Подстрока строки s — это последовательный отрезок букв из s. Например, «defor» — это подстрока «codeforces», а «fors» — нет.

Длина подстроки — это количество букв в ней.

Назовем некоторую строку длины n разнообразной тогда и только тогда, когда никакая буква не встречается в ней строго больше n2 раз. Например, строки «abc» и «iltlml» разнообразные, а строки «aab» и «zz» — нет.

Ваша задача — найти любую разнообразную подстроку строки s или сообщить, что такой нет. Обратите внимание, что не требуется максимизировать или минимизировать длину полученной подстроки.

Код

#include<bits/stdc++.h>
using namespace std;
main()
{
	int n;
	cin>>n;
	string s;
	cin>>s;
	for(int i = 0;i<n-1;i++)
	{
		if(s[i]!=s[i+1])
		{
			cout<<"YES\n"<<s[i]<<s[i+1];
			return 0;
		}
	}
	cout<<"NO";
}

         

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



Комментарии

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