问题2004--指针

2004: 指针

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个如下图所示的全圆量角器。


初始时，量角器上的指针指向刻度 0。

现在，请你对指针进行 n 次拨动操作，每次操作给定一个拨动角度 ai，由你将指针拨动 ai 度，每次的拨动方向（顺时针或逆时针）由你自由决定。

请你判断，能否通过合理选择每次拨动的方向，使得指针最终仍然指向刻度 0。

输入

第一行包含整数 n。

接下来 n 行，每行包含一个整数 ai，表示一次操作的拨动角度。

输出

如果可以做到指针最终仍然指向刻度 0，则输出 YES，否则输出 NO。

样例输入 Copy 

3
10
20
30

样例输出 Copy 

YES

提示

来自acwing第61场周赛T2

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]