Raslboyy

3092

Aug 5th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     ifstream fin("input.txt");
  9.     ofstream fout("output.txt");
  10.  
  11.     int n;
  12.     fin >> n;
  13.     vector<int> vec(n);
  14.     int sum = 0;
  15.     for (int i = 0; i < vec.size(); i++) {
  16.         fin >> vec[i];
  17.         sum += vec[i];
  18.     }
  19.     if (sum % 2 == 1) {
  20.         fout << "NO" << endl;
  21.         fin.close();
  22.         fout.close();
  23.         return 0;
  24.     }
  25.     vector<bool> answ(sum + 1);
  26.     answ[0] = 1;
  27.     for (int i = 0; i < n; i++)
  28.         for (int j = sum - vec[i]; j >= 0; j--)
  29.             if (answ[j]) answ[j + vec[i]] = 1;
  30.  
  31.     fout << (answ[sum / 2] ? "YES" : "NO") << endl;
  32.  
  33.  
  34.     fin.close();
  35.     fout.close();
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment