1952. 分披萨

时间限制 1000 ms   内存限制 256 MB

小明最喜欢吃披萨了!

这天,他和朋友们一起买了一个圆形的披萨,打算分着吃。在小明去上厕所的时候,朋友们开始切披萨。他们一共切了 $n$ 刀,每一刀都是从披萨的圆心到外围的一条线段,也就是披萨的一条半径。

为了方便描述,假设把披萨平放在桌面上,有一条射线从圆心向正北方向射出,那么第 $i$ 刀就切在了将这条射线顺时针旋转 $w_{i}$ 度的方向上。

小明上厕所回来,发现朋友们已经把披萨分好了。作为一个讨厌超大片披萨的人,小明希望在切好的扇形披萨之中,任意一块披萨的圆心角(披萨两条边形成的夹角,有可能大于180度)都小于等于 $360 - d$ 度。现在小明想知道,这些切好的披萨是否满足这个条件呢?

输入数据

第一行两个整数$n,d\ (1 \leq n \leq 10^5,1 \leq d \leq 20)$,表示切披萨的刀数和小明希望的 $d$ 的大小。
接下来一共 $n$ 行,每行一个整数 $w_{i}(0 \leq w_{i} \leq 359)$,表示第 $i$ 刀切的位置。

输出数据

如果小明的愿望被满足了,输出YES,否则输出NO

样例输入

复制
5 10
32
28
26
35
25 ·  \n
  \n
  \n
  \n
  \n
  \n

样例输出

复制
YES   \n

样例说明

在切好的扇形披萨中,最大块的披萨的圆心角为 $350$ 度,小于等于 $360-10=350$ 度,小明的愿望被满足了!

提交

请先 登录

© 2024 FAQs Contact About