简单的披萨切分

题目链接: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 }

 

posted @ 2022-02-07 18:09  非正常人类研究员  阅读(141)  评论(0)    收藏  举报