n=int(input())
num=list(map(int,input().split()))
cnt=0
p=0
q=n-1
lft=num[0]
rht=num[n-1]
while p<q:
if lft==rht:
p+=1
q-=1
lft=num[p]
rht=num[q]
elif lft<rht:
p+=1
lft+=num[p]
cnt+=1
else:
q-=1
rht+=num[q]
cnt+=1
print(cnt)
python 牛客 回文序列
最新推荐文章于 2024-07-20 23:53:54 发布