题目内容

刚学完 $c$ 语言的小红，开发了贪吃蛇 $1.0$ 版本，在这个贪吃蛇中，蛇只能向右转弯。即蛇的行进方式呈单螺旋结构(如图)：

小红记录了从内向外蛇的每一节长度，即每次直走 $a_i$ 的长度，随后右转 $90$ 度。小红希望你判断蛇是否会撞到自己的身体。

题解

小红在二维平面上让蛇从最内层开始以“只能右转”的方式行走，构成一个单螺旋。具体地，蛇依次向右（东）、下（南）、左（西）、上（北）……重复四个方向，每次直行的步数依次为

a_1, a_2, \dots, a_N

。问在行走过程中蛇是否会与自己先前经过的身体部分相交（即“撞到自己”）。若会相交，输出 Yes，否则输出 NO。