AT_abc238_b.[ABC238B] Pizza
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
这里有一张圆形的披萨。
高桥君将使用长度为 N 的数列 A,按照以下步骤将这张披萨切分:
- 首先,从圆心朝 12 点方向切一刀。
- 接下来,重复以下操作 N 次。在第 i 次操作中,进行如下步骤:
- 首先,将披萨顺时针旋转 Ai 度。
- 然后,从圆心朝 12 点方向再切一刀。
例如,当 A=(90,180,45,195) 时,按照上述步骤操作,结果如下图所示。

此时,请求出披萨被切分后,最大的一块披萨的中心角是多少度。
输入格式
输入以如下格式从标准输入给出。
N A1 A2 … AN
输出格式
请输出答案的整数值。
输入输出样例
输入#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≤N≤359
- 1≤Ai≤359
- 不会在同一位置切多次。
样例解释 1
该输入与题目中的例子一致。最大的一块披萨的中心角为 120 度。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?