Facebook
From robson, 4 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 234
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int A[1000],B[1000],zlicz[1000],d,n,sumaA,sumaB,wynik;
  8.     int m=1000000;
  9.     cin>> n;
  10.     for(int i=0; i<n; i++){
  11.         cin>>A[i];
  12.     }
  13.     for(int i=0; i<m; i++){
  14.         cin>>B[i];
  15.     }
  16.     for(int i=0; i<n; i++){
  17.         sumaA+=A[i];
  18.         sumaB+=B[i];
  19.     }
  20.  
  21.     wynik= 0;
  22.     d = sumaB - sumaA;
  23.     if(d%2==0){
  24.         d /= 2;
  25.         for(int i=0; i<n; i++)
  26.             zlicz[A[i]] += 1;
  27.         for(int i=0;i<n;i++)
  28.             if(0<=B[i]-d && B[i]-d<=m && zlicz[B[i]-d]>0)
  29.             wynik = 1;
  30.     }
  31.     cout<< wynik;
  32.  
  33.     return 0;
  34. }
  35.