Petr and a Combination Lock

http://codeforces.com/problemset/problem/1097/B

昨天做的时候没有想到用搜索，，，，，，

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int a[16];
int n;
bool dfs(int i,int sum)
{
    if(i==n) return (sum%360==0);
    return (dfs(i+1,sum+a[i])||dfs(i+1,sum-a[i]));
}
int main()
{

    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    if(dfs(0,0))
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}
还有我想到了用二进制暴力枚举可是，，，，，，，

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int a[16];
int n;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    int nn=pow(2,n);
    int flag=0;
    for(int i=0;i<nn;i++)
    {
        int t=i;
        int ans=0;
        for(int j=0;j<n;j++)
        {
            int temp=t%2;
            t/=2;
            if(temp==0)
                ans+=a[j];
            else
                ans-=a[j];
        }
        if(ans%360==0)
         {
             flag=1;
             break;
         }
    }
    if(flag)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}