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

本文共 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

你可能感兴趣的文章
【hadoop】25.MapReduce-shuffle之分组
查看>>
Apache CarbonData:大数据生态一种新的高性能数据格式
查看>>
Macbook Pro 关闭SIP 方法
查看>>
centos下统计目录下所有文件的的个数
查看>>
(26)改变自动扫描的包【从零开始学Spring Boot】
查看>>
论Linux系统学习的奇淫异巧
查看>>
如何在国内愉快的安装 Kubernetes v1.6.2
查看>>
Mysql GTID 模式详解
查看>>
es6函数总结
查看>>
Nodejs--readline(逐行读取)
查看>>
QT创建与QT无关的纯C++程序和动态/静态库
查看>>
为网建公司注入专业前端力量
查看>>
Vbox下虚拟机linux系统安装tomcat
查看>>
Mysql 多表合并统计
查看>>
maven引入jar包问题导致项目无法启动,感叹号
查看>>
properties文件读写自己写的方法
查看>>
http升级https
查看>>
并查集(Union-Find)算法介绍
查看>>
MySQL主从配置
查看>>
8.6 管道符和作业控制
查看>>