No.156 キャンディー・ボックス

問題

No.156 キャンディー・ボックス - yukicoder

回答

#43846 No.156 キャンディー・ボックス - yukicoder

タグ通り，貪欲法．
入っていないキャンディーボックスからどんどん飴を取り出していき，空箱を数える．

ループ内のif文がうまく行っていないように見えるので，あまりすっきりしない回答…．

n, m = map(int, input().split())
candies = list(map(int, input().split()))
res, cur = 0, 0
while cur < m:
    cur += min(candies)
    if cur == m:
        res += 1
    if cur >= m:
        break
    res += 1
    candies.remove(min(candies))
print(res)