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

 

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

       题意是首尾相连,问最多有多少个1相连。

       思路就是将原数组在后面复制一下,直接跑一遍就好了


AC代码:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int pre[400005];

int main()
{
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&pre[i]);
    pre[i+n] = pre[i];
  }
  n *= 2;
  int cnt = 0;
  int ans = 0;
  for(int i=0;i<n;i++){
    if(pre[i] == 1) cnt ++;
    else{
      ans = max(ans, cnt);
      cnt = 0;
    }
  }
  cout<<ans<<endl;
  return 0;
}

 

全部评论

相关推荐

钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
零零幺零零幺:至少再做一个项目,然后猛投小厂,不然有点难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务