Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Фотографии

Первоисточник: Казань, тренировочные соревнования 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.TXTOUTPUT.TXT
UUDUUUD
3

Сдать задачу

Задать вопрос жюри по этой задаче