EOJ 3367. 咸鱼翻身
来源:互联网 发布:fastdfs nginx 编辑:程序博客网 时间:2024/04/28 18:31
3367. 咸鱼翻身
Time limit per test: 2.0 seconds
Memory limit: 256 megabytes
海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身,但是他比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名,但是很不幸,kblack 的一通操作,也很可能让一些原本拥有梦想的咸鱼失去梦想。
更准确地说,kblack 会选择一个区间
kblack 离开后想知道如果他采取最优策略,最多有多少条咸鱼成功翻身。
Input
一个整数
接下来一行
Output
在大佬 kblack 的操作后,最多有多少咸鱼拥有梦想(即
Examples
input
60 0 0 1 1 1
output
6
input
60 1 1 0 0 0
output
5
Source
2017.9.27 ACM 选拔赛
#include<bits/stdc++.h>const int N = 1e5+10;int a[N];using namespace std;int main(){ int n; cin>>n; int cnt=0; for(int i=0; i<n; i++) { scanf("%d",&a[i]); if(a[i])cnt++; } if(cnt==n) cout<<n-1<<endl; else { int maxhere=0,maxnum=0; for(int i=0;i<n;i++) { if(a[i]) maxhere--; else maxhere++; if(maxhere<0)maxhere=0; maxnum=max(maxhere,maxnum); } cout<<maxnum+cnt<<endl; } return 0;}
阅读全文
0 0
- EOJ 3367. 咸鱼翻身
- EOJ 3367/FOJ 2253咸鱼翻身【最大区间和】
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- NetBeans终于咸鱼翻身了
- TD招标能否助国产手机咸鱼翻身
- 一个咸鱼准备翻身——还是咸鱼
- 浏览器大战 Netscape走向灭绝还是“咸鱼翻身”
- 浏览器大战 Netscape走向灭绝还是“咸鱼翻身”
- 浏览器大战 Netscape走向灭绝还是“咸鱼翻身”
- 面试中五个咸鱼翻身的机会,好好把握!
- 微软“咸鱼翻身”:股价沉沦17年后创历史新高
- 【软件工程师之路一】咸鱼翻身之自学软件开发
- 咸鱼翻身之C++面试准备(一)
- Android WebView 上传图片
- 二叉树
- day61_struts2_03.2:【值栈valueStack的笔记+代码】
- c++类中浅拷贝问题和赋值问题
- baseDao抽取
- EOJ 3367. 咸鱼翻身
- python机器学习实战3.2提示错误AttributeError: type object 'str' has no attribute '_name_'
- java中E,T,?的区
- android.os.Build的一些使用方法
- 数据结构实验之栈与队列三:后缀式求值
- bzoj1003 [ZJOI2006]物流运输(最短路+dp)
- HDU 5187 zhx's contest (解决LL*LL%mod)(mod为LL型)
- 51Nod 1256:乘法逆元
- get请求数据(图片)