Шкільна олімпіада 2017 (розбір) | Articles

A. Апельсини

Перевіримо, чи $a+b>c$.

Код розв’язку C++

Код розв’язку Python

B. Дедлайн

Кількість кожного дня тижня буде хоча б $\left \lfloor \frac{n}{7} \right \rfloor$, бо до дедлайну пройде стільки повних тижнів. Крім цього, до $n \% 7$ (остача від ділення) днів від сьогодні додамо одиницю.

Код розв’язку C++

Код розв’язку Python

C. Робот

Для того щоб робот міг потрапити в точку $(x, y)$ необхідно й досить, щоб кількість символів R була хоча б $x$, а кількість U — хоча б $y$. Тоді можна поставити ці символи на початок рядка, і після $x+y$ команд робот опиниться в точці $(x, y)$.

Код розв’язку C++

Код розв’язку Python

D. Патріотична стрічка

Є два варіанти кінцевої стрічки: або вона починається синьою частиною, або жовтою. Колір першої частини однозначно визначає всю стрічку, тому що кольори повинні чергуватися. Переберемо, який із цих двох варіантів буде кінцевим, і для кожного знайдемо кількість частин, колір яких треба змінити. Виведемо мінімальне значення.

Код розв’язку C++

Код розв’язку Python