Фотографии
Первоисточник: Казань, тренировочные соревнования ICL, 2005
URL первоисточника: http://www.icl.ru/images/tournament/Problems/train/train8.htm
Задачу добавил: alef
Успешно сдано решений: 301
На столе лежит стопка фотографий, каждая из которых повернута лицевой стороной вверх или вниз. Вы можете взять сверху подряд произвольное число фотографий, перевернуть каждую из них (а можете и не переворачивать!) и подложить их в том же порядке под низ стопки. Требуется определить, за какое минимальное число таких операций возможно добиться, чтобы все лицевые стороны фотографий были повернуты в одну сторону.
Входной файл INPUT.TXT
N - количество фотографий в стопке (1<=N<=100000). Первая строка содержит N символов “D” или “U” (лицевая сторона повернута вниз или вверх), разделенных произвольным числом символов "пробел" и символов перевода строки.
Выходной файл OUTPUT.TXT
содержит единственное целое число - число операций.
| INPUT.TXT | OUTPUT.TXT |
UUDUUUD | 3 |