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


Годинник
 
Money

 Задача Money.  У вас є достатня кількість монет 3-х номіналів a, b та c. Потрібно розрахуватися (тобто віддати продавцю) задану суму N максимально можливою кількістю монет. Монет продавцю потрібно дати не менше, ніж 2.  

Технічні умови. Програма Money читає з пристрою стандартного введення через пропуск чотири цілих числаN a, b, c (1 ≤ a, b, c ≤ 40000) – N – задана сума і a, b, c – наявні номінали монет. Числа a, b і c можуть збігатися. (2 ≤ N ≤ 40000) 

Вихідні дані: Виведіть одне число - максимально можливу кількість монет. Гарантується, що зазначену суму можна виплатити завжди.

 

Приклади

Введення

Виведення

Пояснення:

5 5 3 2

2

потрібно дати 2 монети: одна з них 2, друга 3.

7 5 5 2

2

потрібно дати 2 монети: одна з них 5, друга 2.

 



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