09/10/2024 14:51:11

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2617. Игра в камешки

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Двое играют в следующую игру с помощью камней черного и белого цвета.
Камни выстраиваются в цепочку. Игроки ходят по очереди, беря по одному камню с любого края цепочки.
Игра заканчивается, когда камней не остается.
Выигрывает игрок, получивший больше белых камней.

Напишите программу, которая определяет выигрывающего игрока при оптимальной игре обоих для заданной начальной цепочки камней.

Первая строка ввода содержит последовательность символов ``B`` (чёрный камень) и ``W`` (белый камень) длиной от 1 до 1000 -- начальная цепочка камней.

Вывести одно целое число -- 1, если выигрывает игрок, делающий первый ход, или 2, если выигрывает второй, или 0, если получается ничья.

```sample Пример ввода 1
BWB
```

```sample Пример вывода 1
2
```

```sample Пример ввода 2
BW
```

```sample Пример вывода 2
1
```