Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
92. Дорога в школу
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 05/10/2006 | Практическое занятие 4 (D) |
| 27/09/2008 | Занятие 3 (D) |
| 24/10/2009 | Занятие 5 (C) |
| 09/12/2010 | Сборы: Общий итог (2B) |
| 16/12/2010 | Сборы 2: Домашнее задание (B) |
| 16/12/2010 | Сборы 2: Практика (B) |
| 30/09/2014 | Занятие 5 (E) |
| 28/10/2015 | Занятие по темам "Нумерация комбинаторных объектов, сокращение перебора" (C) |
| 26/06/2023 | Лето 2023-1 сложные (C) |
| 24/06/2024 | Лето 2024-1 сложные (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вася живет в `N` кварталах выше и `M` кварталах левее школы. Однажды Вася записал все возможные кратчайшие пути до школы, используя буквы D (идти вниз) и R (идти вправо), у него получилось `С_{N+M}^N` строк длины `N+M`, затем он упорядочил их по алфавиту и решил со следующего дня ходить в школу каждый день новой дорогой, соответствующей номеру дня в списке путей. В случае если весь список путей будет пройден, а Вася еще не закончит школу, он решил проходить его сначала.
Ввод
В выходном файле в первой строке содержатся 3 числа – расстояние до школы `N\ (0\ ≤\ N\ ≤\ 15)` и `M\ (1\ ≤\ M\ ≤\ 15)` и номер дня `K\ (1\ ≤\ K\ ≤\ 10^9)` с момента принятия решения.
Вывод
Вывести в первой строке выходного файла путь, которым пойдет Вася в этот день в школу.
Пример ввода
3 4 6
Пример вывода
DRDDRRR
