НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
16/11/2024 23:21:56
Занятие 4
D. Дорога в школу
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 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
