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