Advertisement
Guest User

Untitled

a guest
Jan 4th, 2019
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.11 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.Comparator;
  4. import java.util.StringTokenizer;
  5.  
  6. public class B {
  7.     public static void main(String[] args)throws Exception {
  8.         STDIN scan = new STDIN();
  9.         int n = scan.nextInt();
  10.         int[] arr = new int[n];
  11.         for(int i = 0 ; i < n ;++i) {
  12.             arr[i] = scan.nextInt();
  13.         }
  14.         if(valid(arr,0,0)) {
  15.             System.out.println("YES");
  16.         }
  17.         else {
  18.             System.out.println("NO");
  19.         }
  20.     }
  21.     private static boolean valid(int[] arr, int i, int sum) {
  22.         if(i == arr.length && sum % 360 == 0)
  23.             return true;
  24.         if(i >= arr.length)
  25.             return false;
  26.         return valid(arr,i+1,sum + arr[i]) || valid(arr,i+1,sum - arr[i]);
  27.     }
  28.     public static class STDIN{
  29.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  30.         StringTokenizer st;
  31.         String next()throws Exception{
  32.             while(st == null || !st.hasMoreTokens())
  33.                 st = new StringTokenizer(br.readLine());
  34.             return st.nextToken();
  35.         }
  36.         int nextInt()throws Exception{
  37.             return Integer.parseInt(next());
  38.         }
  39.         String nextLine()throws Exception{
  40.             return br.readLine();
  41.         }
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement