CODE FESTIVAL 2015 朝プロ C - ヘイホー君と最終試験

,

素早く通せた。でも2WA。

赤点取ったら木の下に埋められそうだなとか思った。

C - ヘイホー君と最終試験

問題

$M$点満点の試験を$N$回行い、上位$K$回の試験の平均点が$R$以上であれば単位が認定される。 $N-1$回の試験の結果が分かっている。単位認定のためには最後の試験で何点以上とればよいか。

解法

素直に書けばよい。

実装

#!/usr/bin/env python3
n, k, m, r = map(int,input().split())
s = []
for i in range(n-1):
    s.append(int(input()))
s.sort(reverse=True)
if sum(s[:k]) >= k * r:
    print(0)
else:
    t = k*r - sum(s[:k-1])
    if m < t:
        print(-1)
    else:
        print(t)