博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #547 (Div. 3) B.Maximal Continuous Rest
阅读量:6258 次
发布时间:2019-06-22

本文共 718 字,大约阅读时间需要 2 分钟。

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

题意:

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

可以连接首尾。

思路:

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

代码:

#include 
using namespace std;typedef long long LL;const int MAXN = 2e5;int r[MAXN];int main(){ int flag = 1; int n, o; int pos = 1; int res = 0; cin >> n; for (int i = 1;i <= n;i++) { cin >> o; if (o == 1) r[pos]++; else pos++; if (i == 1 && o == 0) flag = 0; if (i == n && o == 0) flag = 0; res = max(res, r[pos]); } if (flag) res = max(res, r[1] + r[pos]); cout << res << endl; return 0;}

  

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

你可能感兴趣的文章
cocos2d(3.0)一些基础的东西
查看>>
jQuery动画animate方法使用介绍
查看>>
自适应网页设计(Responsive Web Design)
查看>>
[C#]Hosting Process (vshost.exe)
查看>>
spring beans源码解读之--bean definiton解析器
查看>>
mysql索引优化
查看>>
Async Performance: Understanding the Costs of Async and Await
查看>>
POJ3352Road Construction(构造双连通图)sdut2506完美网络
查看>>
[原]Android打包之跨平台打包
查看>>
Linq的Distinct方法的扩展
查看>>
Union-Find 检测无向图有无环路算法
查看>>
RDIFramework.NET ━ 9.4 角色管理 ━ Web部分
查看>>
[SAP ABAP开发技术总结]逻辑数据库
查看>>
unix ls命令
查看>>
Ajax核心技术之XMLHttpRequest
查看>>
使用T4模板生成不同部署环境下的配置文件
查看>>
如何把Json格式字符写进text文件中
查看>>
Linux: xclip,pbcopy,xsel用法 terminal 复制粘帖 (mac , ubuntu)
查看>>
[SVN(Ubuntu)] SVN 查看历史详细信息
查看>>
技术出身能做好管理吗?——能!
查看>>