В киоске стакан кваса стоит 5 рублей. Дети подходят за квасом по очереди. Каждый купит только один стакан кваса и заплатит купюрой в 5, 10 или 20 рублей. Вы же должны дать сдачу каждому. Сначала у вас нет сдачи.
Необходимо определить, сможете ли вы продать квас каждому ребенку.
Входные данные: bills - массив купюр, которые платит i-й ребенок в очереди.
Вывод: true - если вы сможете рассчитать каждого клиента, false - в противном случае.
Примеры:
[5, 5, 10, 10, 20]- Первым двум покупателям вы продадите квас, не давая сдачи, у вас будет 2 купюры по 5 рублей.
Output: false
- Следующим двум вы дадите сдачу оставшимися купюрами в 5 рублей. У вас останется только 2 купюры по 10 рублей.
- Последнему покупателю вы не сможете дать сдачу в 15 рублей.
Ответ
