`Всеукраїнський центр проведення олімпіад в мережі Інтернет

  Задача SATM

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

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

  Приклади

         Введення: 9

         Виведення: 3

 

Введення: 15

         Виведення: 3

 

         Введення: 11

         Виведення: 4

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

© LIKT 1998-2024