fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. int main() {
  6.     cout.precision(17);
  7.     ios_base::sync_with_stdio(false);
  8.     int n,m;
  9.     cin>>n>>m;
  10.     ll a[200000],b[200000];
  11.     for(int i=0;i<n;i++){
  12.         cin>>a[i];
  13.     }
  14.     for(int i=0;i<m;i++){
  15.         cin>>b[i];
  16.     }
  17.     ll prefi=0;
  18.     ll prefj=0;
  19.     int j1=0;
  20.     int j2=0;
  21.     ll ans=0;
  22.     for(int i=0;i<n+m;){
  23.         if(prefi==prefj){
  24.             ans++;
  25.             prefi+=a[j1];
  26.             prefj+=b[j2];
  27.             j1++;
  28.             j2++;
  29.             i+=2;
  30.         }
  31.         if(prefi<prefj){
  32.             prefi+=a[j1];
  33.             j1++;
  34.             i++;
  35.         }
  36.         if(prefi>prefj){
  37.             prefj+=b[j2];
  38.             j2++;
  39.             i++;
  40.         }
  41.     }
  42.     cout<<ans;
  43.     return 0;
  44. }
  45.  
Success #stdin #stdout 0s 4272KB
comments (?)
stdin
copy 
1 4
4
1 1 1 1
stdout
copy 
1
https://ideone.com/8DDToN
language:
C++ 4.3.2 (gcc-4.3.2)
created:
6 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!