|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Chaiki
Вышел рано утром Пётр из домика своего. Спустился к Неве (тогда гранитной набережной не было ещё), присел на бревно. Лепота: ветерок лёгкий, облака проплывают, волны у ног тихонько шелестят… Чайка пролетела – направо, на восток. Вторая – тоже направо. А вот и третья – налево, на запад… или это первая?
Разработайте программу, которая по данным о направлении полёта чаек определяет минимальное возможное количество разных чаек, виденных Петром. Предполагается, что вне Невы чайки не летают, а всех, пролетающих над Невой мимо Петра, он видит.
Входные данные. Строка из не более чем 1000 символов R и L, где R означает чайку, летящую направо, а L – налево.
Выходные данные. Натуральное число – минимальное возможное количество чаек, летавших мимо Петра.
Для отправки решений необходимо выполнить вход.
|