第一行：N, M
第二行：A[1], A[2], ..., A[N]
一个数字S，表示M次打菜的最大好吃程度之和
7 2 1 2 3 -2 3 -10 3
10
[1 2 3 -2 3] -10 [3]
7 4 1 2 3 -2 3 -10 3
12
[1 2 3] -2 [3] -10 [3]
第四次给机器人-1, -1的指令
N <= 10^5 = 100000
|A[i]| <= 10^4 = 10000
10%数据M = 1
50%数据M <= 2
80%数据M <= 100
100%数据M <= 10^4 = 10000
def KS16(): N,M = map(int,input().split()) a = list(map(int,input().split())) b = [0]*(N+1) c = [0]*(N+1) ans = 0 for i in range(1,M+1): b[i] = b[i-1]+a[i-1] c[i] = b[i] for j in range(i,N-M+i+1): b[j] = max(b[j-1],c[j-1])+a[j-1] ans = max(ans,b[j]) for j in range(i,N-M+i+1): c[j] = max(c[j-1],b[j]) print(ans) if __name__ == '__main__': KS16()
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
