Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2417. Сбой в программе
ГеометрияСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (D) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для управления роботом, доставляющим посылку в заданное место,
используется программа, составленная из трёх команд:
- F – двигаться вперед на одну единицу;
- L – поворот налево на 90 градусов;
- R – поворот направо на 90 градусов.
Перед выполнением программы робот находится в начале координат (0,0)
и смотрит в направлении оси Y (вверх). Компьютерный вирус заменил одну из команд на другую,
и теперь робот не может добраться до места назначения.
Напишите программу, которая поможет исправить ошибку в программе.
Первая строка ввода содержит два целых числа в диапазоне от –100000 до 100000 – координаты места назначения.
Вторая строка содержит последовательность букв F, L и R длиной от 1 до 100000 – программу с одной ошибочной командой.
Вывести одно целое число и букву F, L и R – номер ошибочной команды в программе и
команду, на которую её нужно заменить, чтобы робот смог добраться до места назначения.
Если существует несколько вариантов замены, то выведите вариант, в котором
заменяемая команда находится в программе раньше.
Пример ввода 1
3 2 FRFFLFFLFRF
Пример вывода 1
8 R
Пример ввода 2
-1 1 RLF
Пример вывода 2
1 F
