#41377: 加油


yp11251123@yphs.tp.edu.tw (704-39黃楷博)

學校 : 臺北市私立延平高級中學
編號 : 237232
來源 : [203.72.178.1]
最後登入時間 :
2024-09-04 09:42:17
d563. 等值首尾和 -- 名題精選百則 | From: [203.72.178.1] | 發表日期 : 2024-07-22 14:46

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

/* #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;
}

 
ZeroJudge Forum