Codeforces Round #547 (Div. 3) B.Maximal Continuous Rest

ゝ一世哀愁。 2021-12-23 11:31 256阅读 0赞

链接：https://codeforces.com/contest/1141/problem/B

题意：

给n个数，0代表工作，1代表休息，求能连续最大的休息长度。

可以连接首尾。

思路：

求普通连续，当第一个时间和最后一个时间都休息的时候加上去判断一下。

代码：

  1. #include <bits/stdc++.h>
  2. using namespace std;
  4. typedef long long LL;
  6. const int MAXN = 2e5;
  7. int r[MAXN];
  9. int main()
  10. {
  11.     int flag = 1;
  12.     int n, o;
  13.     int pos = 1;
  14.     int res = 0;
  15.     cin >> n;
  16.     for (int i = 1;i <= n;i++)
  17.     {
  18.         cin >> o;
  19.         if (o == 1)
  20.             r[pos]++;
  21.         else
  22.             pos++;
  23.         if (i == 1 && o == 0)
  24.             flag = 0;
  25.         if (i == n && o == 0)
  26.             flag = 0;
  27.         res = max(res, r[pos]);
  28.     }
  29.     if (flag)
  30.         res = max(res, r[1] + r[pos]);
  31.     cout << res << endl;
  33.     return 0;
  34. }

　　

转载于:https://www.cnblogs.com/YDDDD/p/10570950.html

发表评论

表情：
评论列表 （有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读