B - Maximal Continuous Rest

  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. #include<string>
  5. #include<cstring>
  6. using namespace std;
  7.  
  8. int n;
  9. int a[400005];
  10. int maxl=0;
  11.  
  12. int main(){
  13.     cin>>n;
  14.     for(int i=1;i<=n;i++){
  15.         cin>>a[i];a[i+n]=a[i];
  16.     }
  17.     int j;
  18.     for(int i=1;i<=2*n;i++){
  19.         if(a[i]==1){
  20.             j=i;
  21.             while(a[j+1]==1&&j<2*n)j++;
  22.             maxl=max(maxl,j-i+1);
  23.             i=j;
  24.         }
  25.     }
  26.     cout<<maxl<<endl;
  1. }

全部评论

相关推荐

10-22 20:17
已编辑
门头沟学院 Python
敢逐云霄志:后端没92学历+大厂实习基本别想在秋招约面了,笔试可能都不会给你发,我双非本3段实习,一大,中,一小,中大厂笔试做了一堆,大厂就只有字节给面,其他全没动静,根本轮不到双非。
你觉得第一学历对求职有影...
点赞 评论 收藏
分享
飞屋一号:包住还有每工作日餐补,已经比很多公司的实习强了吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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