考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC067-B - Snake Toy を解く

ABC067-B - Snake Toy

 

N個の数字からK個の数字を選び

それらの和の最大値を答える問題

 

要するに大きいものからK個選べばいいだけ

 

以上を踏まえて書いたコードを以下に示す

 

提出したコード

# 入力
N,K=map(int,input().split())
l=list(map(int,input().split()))

l.sort()
l.reverse()

# K個の和を出力
print(sum(l[:K]))

 

提出結果はACでした