Решение задачи Весенний микс с Codeforces

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


Откройте шторы, и вы увидите прекрасный вид. Канно наслаждается видом около реки, наполненным светлыми оттенками. Это не мандарины, а цветы.
— Как жаль, что уже поздняя весна, — с сожалением вздыхает Мино, — еще одна прохладная ночь, и они исчезнут.

— Но ведь сейчас эти краски выглядят лучше всего? — впечатленный пейзажем Канно оптимистичен.

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

Когда цветок увядает, он пропадает из своей клетки и раскидывает лепестки своего цвета в две соседние клетки (или за границу поля, если эта клетка крайняя). Лепестки, падающие за границу поля, сразу становятся не видны.

Помогите Канно определить, возможно ли такое, что после того, как некоторые (возможно, все или ни одного) цветки увянут, как минимум в одной клетке будут находится все три цвета, если учитывать опавшие лепестки и еще не увядшие цветы. Обратите внимание, цветы могут увядать в любом порядке.

Код

#include<bits/stdc++.h>
using namespace std;
bool flag[3];
char a[3];
int main(){
	string S;
	cin>>S;
	for(int i=1;i<S.length()-1;i++){
		a[0]=S[i];
		a[1]=S[i+1];
		a[2]=S[i-1];
		sort(a,a+3);
		if(a[0]=='A' && a[1]=='B' && a[2]=='C'){
			printf("Yes\n");
			return 0;
		}
	}
	printf("No\n");
	return 0;
}

         

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



Комментарии

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