python 牛客回文序列

最新推荐文章于 2024-05-09 18:11:59 发布

Neekity

最新推荐文章于 2024-05-09 18:11:59 发布

阅读量669

点赞数

分类专栏： python 牛客文章标签： python 牛客

本文链接：https://blog.csdn.net/Neekity/article/details/85529365

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

牛客

19 篇文章 0 订阅

订阅专栏

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)