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

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