题目链接:https://atcoder.jp/contests/abc238/tasks/abc238_b
1 #include <bits/stdc++.h>
2 using namespace std;
3 int pizza[720];
4 int main()
5 {
6 fill(pizza, pizza + 360, 0);
7 int kill_n;
8 cin >> kill_n;
9 int start_n = 0;
10 pizza[0] = 1;
11 pizza[360] = 1;
12 for (int i = 0; i < kill_n; i++)
13 {
14 int d = 0;
15 cin >> d;
16 int cnt = (d + start_n)%360;
17 pizza[cnt] = 1;
18 pizza[cnt+360] = 1;
19 start_n += d;
20 start_n %= 360;
21 }
22 int max_l = 0;
23 for (int i = 0; i < 720; i++)
24 {
25 int len = 1;
26 if (pizza[i] == 0)
27 {
28 for (int j = i; j < 720; j++)
29 {
30 if (pizza[j] == 0)
31 {
32 len++;
33 }
34 else
35 {
36 i = j;
37 break;
38 }
39 }
40 }
41 max_l = max(len, max_l);
42 }
43 cout << max_l << endl;
44 }