Билет стоит 25 биткоинов, сколько можно дать сдачи покупателю без начальной кассы?

Question

[GoldRt]

Задача. Билет в кино стоит 25 условных единиц, в кассе изначально нет денег. Поочередно приходят клиенты и им нужно продавать билеты давая сдачу. Если сдача есть возвращать YES, если нет то NO. Вопрос, я тупой или задача сломана?

Сама задача: https://www.codewars.com/kata/vasya-clerk/javascript
Мое решение задачи:

peopleInLine = [ 25, 25, 25, 25, 50, 100, 50 ];
function tickets(peopleInLine){
  ticket = 0;
  for (i = 0; i < peopleInLine.length; i++){
        peopleInLine[i] == 25 ? ticket += 25 : ticket -= peopleInLine[i] - 25;
}
    if (ticket < 0){
    return "NO";
  } else {
    return "YES";
  }
}

Ошибка на кодварсе: "Ожидалось YES, код вернул NO". ГДЕ КАРЛ ОШИБКА?
[ 25, 25, 25, 25, 50, 100, 50 ]

Comments

[Lynn «Кофеман»]

> Вопрос, я тупой или задача сломана?

Ответ очевиден. На данном наборе параметров правильный ответ YES.

А ошибка у тебя в том, что ты не учёл купюру в 50 монет, которой тоже можно дать сдачу покупателю с сотней.

[GoldRt]

Lynn «Кофеман», Я очевидно реально тупой.
1. Мы продаем билет за 25 (25)
2. Мы продаем билет за 25 (50)
3. Мы продаем билет за 25 (75)
4. Мы продаем билет за 25 (100)
5. Мы продаем билет за 50 (100-25=75)
6. Мы продаем билет за 100 (75-75=0)
7. Мы продаем билет за 50 (нет кассы)

[GoldRt]

Dr. Bacon, ну так мы берем эти 50, в кассе итого 75, следующий человек дает 100 и эти 75 мы отдаем. В итоге в кассе 0 и седьмому нечем давать сдачу

[Stalker_RED]

GoldRt, то есть ты продал шесть билетов, и у тебя в кассе ноль, а не 150. Отличный бизнесмен!

[Lynn «Кофеман»]

GoldRt,
Правильная последовательность:
1. Мы продаем билет за 25 (1*25 в кассе)
2. Мы продаем билет за 25 (2*25)
3. Мы продаем билет за 25 (3*25)
4. Мы продаем билет за 25 (4*25)
5. Мы продаем билет за 50 (3*25, 1*50) (отдали 25)
6. Мы продаем билет за 100 (2*25, 1*100) (отдали 25 и 50)
7. Мы продаем билет за 50 (1*25, 1*50, 1*100) (отдали 25)

Ну и вообще, если логически подумать, то как при доходе в 25 с каждого покупателя в кассе может получиться ноль???

[Дмитрий Гололобов]

Тут задача не просто в кэш прибавить полученные деньги, а учитывать номинал купюры.

Например имея в кассе 2 купюры по 50. Мы не можем дать сдачу с 100.

[GoldRt]

Lynn «Кофеман», Тогда в чем тут проблема?
[ 25, 25, 25, 25, 25, 100, 100 ] 25
[ 25, 25, 25, 25, 25, 100, 100 ] 50
[ 25, 25, 25, 25, 25, 100, 100 ] 75
[ 25, 25, 25, 25, 25, 100, 100 ] 100
[ 25, 25, 25, 25, 25, 100, 100 ] 125
[ 25, 25, 25, 25, 25, 100, 100 ] 150
[ 25, 25, 25, 25, 25, 100, 100 ] 175

1. Мы продаем билет за 25 (25)
2. Мы продаем билет за 25 (50)
3. Мы продаем билет за 25 (75)
4. Мы продаем билет за 25 (100)
5. Мы продаем билет за 25 (125)
6. Мы продаем билет за 100 (125+100-75=150)
7. Мы продаем билет за 100 (150+100-75=175)
Получается сдача есть, но нужно вернуть то что ее нет

[Дмитрий Гололобов]

В условиях задачи написано, что результат обработки очереди [25, 25, 50, 50, 100] должен быть NO
1. Принимаем купюру 25 (25 * 1, 50 * 0, 100 * 0)
2. Принимаем купюру 25 (25 * 2, 50 * 0, 100 * 0)
3. Принимаем купюру 50, отдаем 1 25 (25 * 1, 50 * 1, 100 * 0)
4. Принимаем купюру 50, отдаем 1 25 (25 * 0, 50 * 2, 100 * 0)
5. Принимаем купюру 100, а отдать ничего не можем -результат NO

[Lynn «Кофеман»]

GoldRt, такое ощущение, что вы никогда не видели бумажных денег.
После первой сотни, у вас есть две купюры по 25 и одна 100. Дать таким набором купюр сдачу в 75 монет очевидно нельзя.

Подсказка, в правильном решении нужно хранить не сумму денег, а отдельно количество купюр разного достоинства. Я в своём примере писал (3*25, 1*50), а не (125) не потому что мне лень было посчитать, а потому что это существенная информация которой в числе 125 нет.

[GoldRt]

Lynn «Кофеман», Про это условие я забыл) Еще раз спасибо

[vism]

GoldRt, да

очевидно реально тупой

1. Мы продаем билет за +25 = (25)
2. Мы продаем билет за +25 = (50)
3. Мы продаем билет за +25 = (75)
4. Мы продаем билет за +25 = (100)
5. Мы продаем билет за +50 = 150 (150-25=125)

А вобще задача о купюрах и их достоинстве, а вы завалились на задачке для второклассника...
Хоспаде.. второкласники вайтишники....

Answer 1

[baroman4ik]

у вас всё время к балансу добавляет одинаковое число, даже когда клиент даёт больше и вы ему даёте сдачу