Advertisement
Guest User

Untitled

a guest
Feb 21st, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int N = 5e4 + 5;
  5.  
  6. int n, v[N], sum[N];
  7.  
  8. int main(){
  9.     scanf("%d", &n);
  10.     for(int i = 0; i < n; i++) scanf("%d", &v[i]);
  11.  
  12.     for(int i = 0; i < n; i++)
  13.         for(int j = 0; j < (1 << n); j++) ((1 << i) & j) ? sum[j] += v[i]%(360) : sum[j] -= v[i]%(360);
  14.  
  15.     for(int j = 0; j < (1 << n); j++) if(!(sum[j]%(360))) { printf("YES\n"); return 0; }
  16.     printf("NO\n");
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement