fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5.  
  6. int n , m , sum;
  7. int a[1000005] , b[1000005];
  8.  
  9. main()
  10. {
  11.     ios::sync_with_stdio(0);
  12.     cin.tie(0);
  13.     cin >> n;
  14.     for(int i = 1 ; i <= n ; i++) // n
  15.         cin >> a[i];
  16.     cin >> m;
  17.     for(int i = 1 ; i <= m ; i++)  
  18.         cin >> b[i];
  19.     //sort(a + 1 , a + 1 + n);
  20.     //sort(b + 1 , b + 1 + m);
  21.     int l = 1 , r = 1;
  22.     int dem = 0;
  23.     while(l <= n && r <= m)
  24.     {
  25.          //cout << l << " " << r << " " << a[l] << " " << b[r] << endl;
  26.  
  27.         if(a[l] == b[r])
  28.         {
  29.             l++;
  30.             r++;
  31.             dem++;
  32.  
  33.         }
  34.         else
  35.         {
  36.             if(a[l] < b[r])
  37.             {
  38.                 a[l + 1] += a[l];
  39.                 l++;
  40.             }
  41.             else
  42.             {
  43.                 b[r + 1] += b[r];
  44.                 r++;
  45.             }
  46.         }
  47.     }
  48.     cout << dem;
  49. }
  50.  
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Ym5EbI
language:
C++14 (gcc 8.3)
created:
14 days 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!