用切片循環列表吃了幾次TLE後,我想到了走(N+M)格遍歷完所有可能。
一邊讀一邊紀錄,再循環一次連續值。一定有更好的解法啦,有請其他大神補上。
N行,M數
list,temp,max=[],0,0
loop(N)
num <- input
list[i] <- num
temp+=num
if i>=M
if temp>max
max <- temp
temp-=list[i-M]
loop(M)
max+=list[i]
if temp>max
max <- temp
temp-=list[-M+i]