d563. 等值首尾和 -- 名題精選百則 | From: [203.72.178.1] | 發表日期 : 2023-08-07 14:05

#include<bits/stdc++.h>

using namespace std;

int main(){

int n,a[100000],b[100000],p=0,s=0,c=0;

cin>>n;

for(int i=0;i<=n;i++){cin>>a[i];p+=a[i];b[i]=p;}

for(int i=0,j=0;i<n&&j<n;i++){

s+=a[n-1-i];

while(s>b[j]&&j<n) j++;

if(s==b[j]) c++;

}

cout<<c<<endl;

    return 0;

}