プログラマ-予算


質問する


S社は各部門が物品を購入するのに必要な金額を調査し、各部門が必要とする物品をサポートした.ただし、予算が完全であるため、すべての部門の製品を購入することはできません.だから私はあなたにできるだけ多くの部門の品物を購入させたいです.
物品を購入する場合、各部門が申請した金額に基づいてすべてのサポートを提供しなければならない.例えば、1000元を申請する部門は、1000元未満のサポートを正確に提供し、1000元未満のサポートを提供しなければならない.
各部門に申請金額を含む配列dと予算予算がパラメータとしてある場合は、最大何部門までサポートできるかを返すソルバを完了します.

パラメータ

  • 各部門申請金額の並びd
  • 予算
  • 質問の詳細を表示

    💡 に答える

    const solution2 = (d, budget) => {
      let answer = 0;
      let sortedD = d.sort((a, b) => a - b);
    
      sortedD.reduce((acc, curr) => {
        if (acc <= budget) {
          acc + curr <= budget ? answer++ : answer;
          return acc + curr;
        }
      }, 0);
    
      return answer;
    };