Hello 2019 B. Petr and a Combination Lock(二进制枚举或dfs)

#include <bits/stdc++.h>
using namespace std;
int n;
int pre[25];

int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&pre[i]);
	}
	bool flag = false;
	for(int i=0;i<(1<<n);i++){
		int ans = 0;
		for(int j=0;j<n;j++){
			if(i & (1 << j)){
				ans += pre[j];
			}
			else ans -= pre[j];
		}
		if(ans % 360 == 0){
			flag = true;
			break;
		}
	}
	if(flag)puts("YES");
	else puts("NO");
	return 0;
}

#include <bits/stdc++.h>
#define maxn 25
using namespace std;
int n;
int pre[maxn];
bool flag;

void dfs(int x,int sum){
	if(x == n){
		if(sum % 360 == 0){
			flag = true;
		}
		return ;
	}
	dfs(x + 1, sum + pre[x]);
	dfs(x + 1, sum - pre[x]);
}

int main()
{
	int a = 0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&pre[i]);
	}
	flag = false;
	dfs(0, 0);
	if(flag) puts("YES");
	else puts("NO");
	return 0;
}