Решение задачи "Игра со строкой" с Codeforces

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


Два игрока играют в игру на строке s, состоящей из строчных латинских букв.

На своем ходу игрок должен выбрать две подряд идущие равные буквы в строке и удалить.

Например, если текущая строка равна «xaax», то возможен только один ход, удалить «aa», тем самым превратив строку в «xx».

Проигрывает тот, кто не может сделать ход.

Ваша задача — узнать, кто выиграет, при правильной игре обоих игроков.

Код

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

int main() {
    char s[100005], p = 1;
    for (int i=0; cin >> s[i]; i++){
        if (i > 0 && s[i] == s[i-1]) {
            i -=2;
            p ^= 1;
        }
    }
    puts(p & 1 ? "No" : "Yes");
}

         

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


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

Комментарии

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