[Python] ABC003 C

C – AtCoderプログラミング講座

# n 講座動画の数, k 見ることの出来る動画の数
n, k = map(int, input().split())
# r 講座動画を配信している競技プログラマのレート
r = list(map(int, input().split()))

# 高橋くんのレート
rate = 0
# レートをソートして、見ることのできるレートの高い動画を抽出
r.sort()
r = r[len(r)-k:]

#レートの低いほうから見る
for i in r:
    rate = (rate + i)/2

print(rate)

メモ

  • 簡単に規則性が見つかる。