В наші чудові часи шедеври поряд. Інтернет не замінить всіх відчуттів, але тепер можна, наприклад, не їдучі до Музею сучасного мистецтва в Нью-Йорку роздивитися чудо. 

Але шедеври трапляються не лише у живопису. Сьогодні хочу представити чудовий розв’язок задачі. Умова:

 

Задача «Бочка»
(https://www.e-olymp.com/uk/problems/7375)

Використавши дві посудини ємкістю 3л і 5л потрібно набрати в столітрову бочку M літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по 5л, потім відливаємо один раз 3л, всього три переливання.

Вхідні дані: ціле невід’ємне число M. 0 ≤ M ≤ 100.

Ліміт часу 1 секунда

Ліміт використання пам'яті 64 MiB

Приклад вхідних даних: 7

Приклад вихідних даних: 3

Автор Сергій Матвійчук

Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р

 

---

 

Як на мене – представлений розв’язок не потребує коментарів або пояснень. Автор даного розв’язку – Віталій Терещук, доктор політичних наук, доцент, відомий у відповідних  колах науковець. Вважаю, що це – шедевр:

 

 

vol = int(input())

x3 = 0

x5 = 0

a, b = divmod(vol,10)

 

if b == 1:

    x3 = 2; x5 = -1

elif b == 2:

    x3 = -1; x5 = 1

elif b == 3 or b == 6 or b == 9:

    x3 = b // 3

elif b == 4:

    x3 = 3; x5 = -1

elif b == 5:

    x5 = 1

elif b == 7:

    x3 = -1; x5 = 2

elif b == 8:

    x3 = 1; x5 = 1

 

x5  = x5 + (a*2)

totalmoves = abs(x3) + abs(x5)

print(totalmoves)

 

---