洛谷 CF1097B Petr and a Combination Lock 题解(CodeForces)

这题很简单，数据范围也不大，可以直接暴力dfs

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
const int inf=0x3f3f3f3f;
int n,a[N],flag;
void dfs(int sum,int num)
{
	if(flag)return;//找到了答案就可以return
	if(num==n+1)
	{
		if(sum==0 or sum==360 or sum%360==0)flag=1;
		//要不然是直接抵消掉，要不然是360的整数倍数说明又转到了0点。
		return;
	}
	//左转或者右转
	dfs(sum-a[num],num+1);
	dfs(sum+a[num],num+1);
}
int main()
{ 
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	dfs(0,1);
	(flag)?cout<<"YES\n":cout<<"NO\n";
} 

AC记录