fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <iostream>
  3. using namespace std;
  4. #define Deghish ios_base::sync_with_stdio(false);cin.tie(NULL);
  5. double EPS=1e-10;
  6. void solve() {
  7.  int n,x;cin>>n>>x;
  8.     vector<int>v(n);
  9.     int sum=0;
  10.  for (int i = 0; i < n; ++i) {
  11.      cin>>v[i];
  12.      sum+=v[i];
  13.  }
  14.     int ans=sum==x;
  15.     int l=0,r=n-1,suml=0,sumr=0;
  16.     while (l<=r) {
  17.         suml+=v[l];
  18.         sumr+=v[r];
  19.         int ll=sum-suml,rr=sum-sumr,mid=sum-suml-sumr;
  20.         if (ll==x)ans++;
  21.         if (mid==x)ans++;
  22.         if (rr==x)ans++;
  23.  
  24.         --r,++l;
  25.     }
  26.    if (n%2) ans+=x==v[n/2];
  27.     cout<<ans;
  28.  
  29. }
  30. signed main() {
  31.     Deghish
  32.     int Tc = 1;//cin >> Tc;
  33.     while (Tc--) {
  34.         solve();
  35.     }
  36.     return 0;
  37. }
  38.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
5 7
2 -1 3 5 -2
stdout
copy 
2
https://ideone.com/lioJgk
language:
C++ (gcc 8.3)
created:
2 hours 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!