#30284: python解題心得


110B25899 (我看來是會通靈嗎?)

學校 : 不指定學校
編號 : 176539
來源 : [123.241.112.195]
最後登入時間 :
2022-06-12 10:14:55
d164. 七、最佳选择 -- NOI冬令营 | From: [36.236.235.42] | 發表日期 : 2022-05-16 00:02

用切片循環列表吃了幾次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]

 
ZeroJudge Forum