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

水面下の夢

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

No.143 豆

回答

#43852 No.143 豆 - yukicoder

タグによれば貪欲法のようなのですが,まあ… これ計算式から出せるような気がします.
豆の数 × 袋の数 - 歳の数の合計
ですね.
ただしこれがマイナスになった場合は,-1を出力しなければいけません.

本当に初心者用の問題って感じがする….

k, n, f = map(int, input().split())
alis = list(map(int, input().split()))
res = k * n - sum(alis)
print(res if res >= 0 else -1)