网易

最新推荐文章于 2024-08-16 10:18:23 发布

skyqinsc

最新推荐文章于 2024-08-16 10:18:23 发布

阅读量539

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/code_or_code/article/details/52516938

版权

ACM 专栏收录该内容

145 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
#include <queue>
using namespace std;

int ls,rs;
int arr[100010];
int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>arr[i];
        }
        int l=0,r=n-1,res=0;
        ls=arr[0];
        rs=arr[n-1];
        while(l<r){
            if(ls==rs){
                ls=arr[++l];
                rs=arr[--r];
            }
            else if(ls<rs){
                ls+=arr[++l];
                res++;
            }
            else{
                rs+=arr[--r];
                res++;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}