擅长:python、mysql、java
<pre><code>N,K = list(map(int,input().split()))
final = [0]
output = 0
for i in range(N):
final. append( int (input()))
score = [[0 for i in range(K+1)] for j in range(N+1)]
for i in range(1, N+1):
score[i][0] = max(score[i-1][0]+final[i], final[i])
for j in range(1, min(i+1, K+1)):
score[i][j] = max(score[i-1][j]+final[i], score[i-1][j-1])
for i in range(1, N+1):
output = max(output, score[i][K])
print(output)
</code></pre>