AT_abc238_b [ABC238B] Pizza

题目描述

这里有一张圆形的披萨。
高桥君将使用长度为 $N$ 的数列 $A$，按照以下步骤将这张披萨切分：

• 首先，从圆心朝 $12$ 点方向切一刀。
• 接下来，重复以下操作 $N$ 次。在第 $i$ 次操作中，进行如下步骤：
  • 首先，将披萨顺时针旋转 $A_i$ 度。
  • 然后，从圆心朝 $12$ 点方向再切一刀。

例如，当 $A=(90,180,45,195)$ 时，按照上述步骤操作，结果如下图所示。

此时，请求出披萨被切分后，最大的一块披萨的中心角是多少度。

输入格式

输入以如下格式从标准输入给出。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

请输出答案的整数值。

输入输出样例 #1

输入 #1

4
90 180 45 195

输出 #1

120

输入输出样例 #2

输入 #2

1
1

输出 #2

359

输入输出样例 #3

输入 #3

10
215 137 320 339 341 41 44 18 241 149

输出 #3

170

说明/提示

限制条件

• 输入均为整数。
• $1 \leq N \leq 359$
• $1 \leq A_i \leq 359$
• 不会在同一位置切多次。

样例解释 1

该输入与题目中的例子一致。最大的一块披萨的中心角为 $120$ 度。

由 ChatGPT 4.1 翻译