Надіслати розв'язок
Бали:
18,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Нескінченна в обидві сторони смуга ширини 1 розбита на клітини розміру 1x1. В одній з них знаходиться робот, який може рухатися з однієї клітини в іншу. Його переміщення визначаються програмою, кожна команда в якій - це одна з трьох великих латинських букв: ~L, R, S~. Виконуючи команду ~L~, робот переміщується на одну клітку вліво, команду ~R~ - на одну клітку вправо, а ~S~ - залишається в тій же самій клітині. Виконання програми означає послідовне виконання всіх команд, записаних в ній.
Напишіть програму, яка визначить скільки різних клітин відвідає робот.
Формат вхідних даних
Програма для робота – рядок із символів ~L, R, S~. Програма містить не більше ніж 10000 команд.
Формат вихідних даних
Вивести кількість різних клітинок, які відвідає робот, виконуючи програму.
Приклад вхідних даних
RRSRRLRR
Приклад вихідних даних
6
Коментарі