Educational Codeforces Round 32 |
---|
Закончено |
У Ивана есть робот, расположенный на бесконечной плоскости. Изначально робот находится в стартовой клетке (0, 0). Робот может выполнять команды. Существует четыре основных команды, доступные для выполнения:
Иван ввёл последовательность из n команд, и робот обработал её. После обработки последовательности робот закончил свой путь в стартовой клетке (0, 0), но Иван сомневается, что после заданной им последовательности робот должен оставаться на месте. Он считает, что робот проигнорировал некоторые команды. Чтобы оценить, насколько серьёзный ремонт требуется роботу, Иван должен посчитать максимально возможное число команд, которое робот мог обработать правильно. Помогите Ивану провести необходимые вычисления!
В первой строке записано одно число n — длина последовательности команд, введённой Иваном (1 ≤ n ≤ 100).
Во второй строке записана сама последовательность — строка из n символов. Каждый символ — U, D, L или R.
Выведите максимально возможное число команд из последовательности, которое робот мог выполнить и после этого остаться в стартовой клетке.
4
LDUR
4
5
RRRUU
0
6
LLRRRR
4
Название |
---|