4166: 最大披萨块的圆心角

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Pizza ## 题目描述 小高有一个圆形披萨。他将按照以下步骤使用长度为 $N$ 的序列 $A$ 来切割这个披萨。 - 首先,从中心向$12$点钟方向切一刀。 - 然后,进行 $N$ 次操作。第 $i$ 次操作如下: - 将披萨顺时针旋转$A_i$度。 - 然后,从中心向$12$点钟方向切一刀。 例如,如果 $A=(90,180,45,195)$,切割过程如下图所示。 ![20241210151529_6757ea91b1e23.png](/upload/image/20241210/20241210151529_6757ea91b1e23.png) 请找出切割完成后最大的披萨块的圆心角度数。

输入

## 输出格式 以整数形式输出答案。

输出

## 输出格式 以整数形式输出答案。

样例输入 复制 

4
90 180 45 195

样例输出 复制 

120

提示

## 输入输出样例 ### 输入样例1 ``` 4 90 180 45 195 ``` ### 输出样例1 ``` 120 ``` ### 输入样例2 ``` 1 1 ``` ### 输出样例2 ``` 359 ``` ### 输入样例3 ``` 10 215 137 320 339 341 41 44 18 241 149 ``` ### 输出样例3 ``` 170 ``` ## 数据范围与提示 【样例1说明】 这个输入与问题陈述中的例子相同。 最大披萨块的圆心角是$120$度。 【数据范围】 所有输入均为整数。 $1 ≤ N ≤ 359$ $1 ≤ A_i ≤ 359$ 不会在同一位置切多次。 ## 题目来源 ABC238B
提交提交记录统计露一手!