Перевіримо, чи \(a+b>c\).
Кількість кожного дня тижня буде хоча б \(\left \lfloor \frac{n}{7} \right \rfloor\), бо до дедлайну пройде стільки повних тижнів. Крім цього, до \(n \% 7\) (остача від ділення) днів від сьогодні додамо одиницю.
Для того щоб робот міг потрапити в точку \((x, y)\) необхідно й досить, щоб кількість
символів R
була хоча б \(x\), а кількість U
— хоча б
\(y\). Тоді можна поставити ці символи
на початок рядка, і після \(x+y\)
команд робот опиниться в точці \((x,
y)\).
Є два варіанти кінцевої стрічки: або вона починається синьою частиною, або жовтою. Колір першої частини однозначно визначає всю стрічку, тому що кольори повинні чергуватися. Переберемо, який із цих двох варіантів буде кінцевим, і для кожного знайдемо кількість частин, колір яких треба змінити. Виведемо мінімальне значення.