codeforces——1097B，Petr and a Combination Lock（搜索）

最新推荐文章于 2021-08-20 22:00:21 发布

notmuch

最新推荐文章于 2021-08-20 22:00:21 发布

阅读量340

点赞数

分类专栏：搜索文章标签：搜索

本文链接：https://blog.csdn.net/shamansi99/article/details/88980508

版权

搜索专栏收录该内容

15 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[20],flag=0,n;
void search(int s,int x) //s表示当前表的刻度，x表示操作次数
{//cout<<s<<' '<<x<<endl;
	if(s%360==0)
	{
		if(x==n)
		    flag=1;
	}		
	if(x>n-1) return;
	if(flag==1) return;
	search(s-a[x],x+1);
	search(s+a[x],x+1);
}
int main()
{
    int i;
    cin>>n;
	for(i=0;i<=n-1;i++)
	    cin>>a[i];
	search(2880,0); 
	if(flag) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
    return 0;
}