kokokozhina

Untitled

Apr 11th, 2016
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. #ifdef _DEBUG
  11.     freopen("input.txt", "r", stdin);
  12.     freopen("output.txt", "w", stdout);
  13. #endif
  14.     int n, x; scanf("%d%d", &n, &x);
  15.     vector<int> a(n);
  16.     for(int i = 0; i < n; i++) scanf("%d", &a[i]);
  17.     set<int> z;
  18.     z.insert(a[0]);
  19.     z.insert(-a[0]);
  20.     for(int i = 1; i < n; i++){
  21.         int cur = z.size();
  22.         set<int> v;
  23.         for(auto it = z.begin(); it != z.end(); it++){
  24.             v.insert(*it + a[i]);
  25.             v.insert(*it - a[i]);
  26.         }
  27.         z = v;
  28.     }
  29.     for(auto it = z.begin(); it != z.end(); it++)
  30.         if(*it == x){ printf("YES\n"); return 0;}
  31.     printf("NO\n");
  32.     return 0;
  33. }
Add Comment
Please, Sign In to add comment