fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. #define N 200005
  5. long long a[N];
  6. long long o[N];
  7. long long e[N];
  8. int main()
  9. {
  10.     memset(o, 0, sizeof(o));
  11.     memset(e, 0, sizeof(e));
  12.     long long n;
  13.  
  14.     cin>>n;
  15.  
  16.     for(int i=1;i<=n;i++){
  17.         cin>>a[i];
  18.         if(i&1) {
  19.             o[i] = o[i-1]+a[i];
  20.             e[i] = e[i-1];
  21.         }
  22.         else {
  23.             o[i] = o[i-1];
  24.             e[i] = e[i-1]+a[i];
  25.         }
  26.     }
  27.     long long ans = 0;
  28.     for(int i=1;i<=n;i++){
  29.         long long ob, eb, oa, ea, s1, s2;
  30.         ob = o[i-1];
  31.         eb = e[i-1];
  32.         oa = e[n]-e[i];
  33.         ea = o[n]-o[i];
  34.  
  35.         s1 = ob+oa;
  36.         s2 = eb+ea;
  37.  
  38.         if(s1==s2)
  39.             ans++;
  40.     }
  41.  
  42.     cout<<ans;
  43.  
  44.     return 0;
  45. }
Success #stdin #stdout 0s 19920KB
comments (?)
stdin
copy 
1
10
stdout
copy 
1
https://ideone.com/Yax8pe
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!