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


Годинник
 
SATM

  Задача SATM

   Бізнесмен Копійка хоче отримати в банкоматі N гривень. На даний момент є купюри номіналом  2 і 5 гривень. Яку найменшу кількість купюр видасть банкомат?

Технічні умови. Програма зчитує з клавіатури натуральне число N (4<=N<=50000). Програма виводить на екран одне число – найменшу кількість купюр.

  Приклади

         Введення: 9

         Виведення: 3

 

Введення: 15

         Виведення: 3

 

         Введення: 11

         Виведення: 4

         Пояснення: 11 грн = 5 грн + 2 грн + 2 грн + 2 грн.


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