Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
way
Робот перемещается по координатной плоскости, выполняя заданную программу. Движение он всегда начинает с точки (0, 0). Программа для робота может состоять из следующих команд:
U - перемещение на 1 вверх;
D - перемещение на 1 вниз;
L - перемещение на 1 влево;
R - перемещение на 1 вправо.
Программа для робота будет входными данными для вашей программы.
А ваша программа должна будет определить, где окажется робот после
выполнения программы, и насколько его путь окажется длиннее оптимального пути из начала координат в конечную точку его маршрута.
Входные данные. Строка длиной не более 100 символов,состоящая из букв U, D, L, R.
Выходные данные. Три натуральных числа в одной строке через пробел: координаты робота и разность между длиной его пути и длиной оптимального пути.
Пример. При вводе строки DDLRRLRRRUDDD программа должна вывести 3 -4 6.
Для отправки решений необходимо выполнить вход.
|