Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Kinder

Задача Kinder

Петрик П’яточкін вирішив подарувати своїм  K друзям на свято по кіндер-сюрпризу з іграшкою всередині.  Кожен кіндер-сюрприз містить одну іграшку – машинку, ляльку або робота. Петрик хоче, щоб його друзі не посварились між собою, тому вони повинні отримати однакові іграшки. У крамниці є рівно C кіндер-сюрпризів  з машинками, D з ляльками і R з роботами, але невідомо, яка іграшка знаходиться в якому  кіндер-сюрпризі. Яку найменшу кількість   кіндер-сюрпризів  повинен придбати Петрик, щоб серед них гарантовано було хоча б Kоднакових?

Технічні умови

Програма Kinder читає з клавіатури натуральні числа KCDR

(1≤ K,C,D,R≤1000000) і виводить на екран мінімальну кількість кіндер-сюрпризів або 0, якщо придбати неможливо.

Приклади

Введення

5 6 7 10

Виведення

13

Введення

16 10 7 5

Виведення

0

Коментар

У першому прикладі Петрику може дістатись по 4 іграшки кожного типу, тому 12 іграшок не вистачить


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"