Решение задачи "Кузнечик и строка" с Codeforces

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


Как-то раз, прыгая по лужайке, кузнечик наткнулся на листок со строкой. Кузнечику очень интересно, какой минимальной прыгучестью он должен обладать, чтобы иметь возможность оказаться за дальним концом строки, прыгая только по гласным буквам латинского алфавита. Прыгучесть — максимальная возможная длина прыжка кузнечика.

Формально, считайте, что в начальный момент кузнечик находится непосредственно перед крайним левым символом строки. Его цель — оказаться в позиции за крайним правым символом строки. За один прыжок кузнечик может прыгнуть вправо на любое расстояние от 1 до величины своей прыгучести.
Гласными буквами латинского алфавита считаются следующие: 'A', 'E', 'I', 'O', 'U' и 'Y'.

Код

 #include<bits/stdc++.h>
using namespace std;

int main(){
	string s;
	cin>>s;
	s+='A';
	int m=1, c=-1;
	for(int i=0; i<s.size(); i++){
		if(s[i]=='A' or s[i]=='E' or s[i]=='O' or s[i]=='I' or s[i]=='Y' or s[i]=='U' ){
			m=max(m, i-c);
			c=i;
		}
	}
	cout<<m;
}

         

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


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

Комментарии

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