2025寒假做题记录

2026.1.12

完美的爱

上学期每日选做的最后一题。太过摆烂导致拖到现在甚至是凌晨写掉的。
全部减520，即求前缀和相同的两个数。扫一遍即可。

from collections import defaultdict
n=int(input())
a=list(map(int,input().split()))
for i in range(n):
    a[i]-=520
pre=0
sums=defaultdict(list)
sums[0].append(-1)
ans=0
for i in range(n):
    pre+=a[i]
    if(pre in sums):
        ans=max(ans,i-sums[pre][0])
    sums[pre].append(i)
print(ans*520)