12RE,什么极端情况没想到
查看原帖
12RE,什么极端情况没想到
1155512
jzc1162323437楼主2023/10/28 12:53
def find(n,a):
    sum=[0]*(n+1)
    remainderdict={0:-1}
    maxlen=0
    for i in range(n):
        sum[i+1]=sum[i]+a[i]
        remainder=sum[i+1]%7
        if remainder in remainderdict:
            maxlen=max(maxlen,i-remainderdict[remainder])
        else:
            remainderdict[remainder]=i
    return maxlen
n=int(input())
a=[]
for i in range(n):
    a.append(int(input()))
maxlen=find(n,a)
print(maxlen)
2023/10/28 12:53
加载中...