読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

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

回答

#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)