169 похожих чатов

Задача: Только что вышел новый фильм «Мстители»! В кассах кинотеатра

много людей, стоящих в огромную очередь. У каждого из них есть единственная банкнота в 100, 50 или 25 долларов. Билет на «Мстителей» стоит 25 долларов.

Вася в настоящее время работает клерком. Он хочет продать билет каждому человеку в этой очереди.

Может ли Вася продать билет каждому и дать сдачу, если у него изначально нет денег и он продает билеты строго в порядке очереди?

Верните ДА, если Вася может продать билет каждому и отдать сдачу с имеющимися у него в данный момент счетами. В противном случае верните NO.

Мое решение:
function tickets(peopleInLine) {
let cassaVasia = 0;

for (let i = 0; i < peopleInLine.length; i++) {
let banknota = peopleInLine[i]; // текущая банкнота
cassaVasia += banknota; // касса

if (cassaVasia - banknota + peopleInLine[i + 1] <= cassaVasia) {
return "YES";
} else {
return "NO";
}
}
}

Но на эти массивы не проходит:

// let arr = [ 25, 25, 25, 25, 25, 100, 100 ] // NO
// [ 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 ] // NO
// [ 25, 25, 25, 25, 25, 100, 100 ] // NO
// [ 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 ] // NO
//[ 25, 25, 25, 25, 25, 100, 100 ] // NO

может кто поможет ?

1 ответов

8 просмотров

для начала заведи объект с количеством монет в кассе, он может выглядеть, например, так: { 25: 1, 50: 3, 100: 4 } и дальше идешь по массиву и смотришь: если числу нужна сдача, тогда уменьшаешь счетчики в объекте, начиная с большего, пока не наберется нужная сумма сдачи потом сохраняешь в объект текущую монету

Похожие вопросы

Обсуждают сегодня

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
А что ты вообще делаешь ?
Yesgoter
13
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
18
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Hi there everyone Is there anyone who have not started hamster bot yet? I need only one, I'll be glad if you do this for me DM if you haven't yet
Mehrshad
53
А какие у этого try практические плюсы перед eval?
Oleg Volkov
41
А как старый хаскел с новым стыковать ? потому как тут работает https://play.haskell.org/saved/C3xpMzcd, а вот тут https://stepik.org/lesson/7602/step/9?unit=1473 нет ошибка C...
Fedor
131
Карта сайта