Задача Toys2019. У класі НУШ встановили автомат, який продає іграшки (реформа освіти!). Учні, звичайно ж, вишикувались у чергу, але з’ясувалося, що:
Скільки учнів зможуть придбати іграшки?
Технічні умови. Програма Toys2019 читає з пристрою стандартного введення в першому рядку кількість учнів N – натуральне число, не більше 105, в другому – N розділених пропуском чисел 1, 2 або 5 – номінали купюр учнів в черзі, починаючи від автомата. Програма виводить на пристрій стандартного виведення єдине число – максимальну кількість учнів, що придбають іграшки.
Приклад
Введення
7
1 2 1 2 5 5 1
Виведення
5
© LIKT 1998-2018