代码战中的算法混乱

Question

那么问题来了：

新的“复仇者联盟”电影刚刚上映！电影院售票处有很多人排着长队。他们每个人都有一张 100、50 或 25 美元的钞票。 “复仇者联盟”门票 25 美元。

Vasya 目前是一名文员。他想把票卖给这条线上的每一个人。

如果 Vasya 最初没有钱并严格按照人们排队的顺序出售门票，Vasya 是否可以向每个人出售一张票并找零？

返回 YES，如果 Vasya 可以向每个人出售一张票并提供找零。否则返回NO。

我的代码：

function tickets(peopleInLine) {
  var speakVasya = "";
  var vasyaValue = 0;
  for (var i = 0; i < peopleInLine.length; i++) {
    if (peopleInLine[i] - 25 > vasyaValue) {
      speakVasya = "NO";
      break;
    } else {
      vasyaValue += 25;
      speakVasya = "YES";
    }
  }
  document.write(speakVasya);
}


tickets([25, 25, 50]);

现场演示在这里 https://jsfiddle.net/py234z11/1/

我的问题是，根据 codewars，我的解决方案通过了 7 次测试，但在 2 次失败，但我无法理解哪些测试，因为它没有给出放入门票功能的争论。

Answer 1

计算他持有的金额是不够的 - 你需要跟踪账单的数量。

例如，如果您有一张 100 美元的钞票，您不能为持有 50 美元或 100 美元钞票的人找零，您需要特定的钞票（25 美元的钞票可以换成 50 美元，25 美元和 50 美元或三张 25 美元的钞票可以为 100 美元的钞票找零）。

因此，与其保持收款总额，不如跟踪收款的数量。

Answer 2

我针对这个问题的 C# 解决方案，已编辑

public static string CanSellTickets(int[] peopleInLine) {

        int count25 = 0;
        int count50 = 0;

        for (var i = 0; i < peopleInLine.Length; i++) {
            if (peopleInLine[i] == 25) {
                count25++;
            }
            else if (peopleInLine[i] == 50) {
                if (count25 == 0) {
                    return "NO";
                }
                else {
                    count25--;
                    count50++;
                }
            }
            else if (peopleInLine[i] == 100) {
                if (count50 >= 1 && count25 >= 1) {
                    count25--;
                    count50--;
                }
                else if (count50 == 0 && count25 >= 3) {
                    count25 = count25 - 3;
                }
                else {
                    return "NO";
                }
            }
        }

        return "YES";
    }