比赛 EYOI暨SBOI暑假快乐赛6th 评测结果 AAAAAAAAAA
题目名称 Count 1s 最终得分 100
用户昵称 湖岸与夜与咸鱼 运行时间 0.151 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2022-06-30 11:36:25
显示代码纯文本
// 在家里划水ing , 看见所谓思维题就尝试一下能不能爆切
// 难度不是很高 , 只要能求出取 1 数量的最大最小值然后证明最大最小值内均可取即可 
// 好想吐 从写题的开始到结束就没舒服过 不要生病 不要早上不吃饭喝一升 tea or coffee 
// 河南省实验中学21级 高中 关天泽 
// 我的建议是遇到困难睡大觉
// 或者爆切题然后说简单让其他遇到困难的人睡不了大觉
// 再来一次 河南省实验中学21级 高中 关天泽 
// ZRQ你怪懂出题的
// 上上一句++ 

#include <bits/stdc++.h>
#define ull unsigned long long
#define ll long long

using namespace std;

int n , maxx = 0 , minn = 0;
int a[200050]; // 用 bool 还要一个一个去戳串 麻烦死了 提前处理成 1 和 -1 就可以直接开减 

int main(){
	freopen("count1s.in" , "r" ,stdin);
	freopen("count1s.out" , "w" ,stdout);
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	for(int i = 1;i <= n;i++){
		if(a[i] == 0){
			a[i] = -1;
		}
		else{
			a[i] = 1;
		}
	} // 上面不用 bool 就是为了这个 
	int lins = 0 , lin = 0;
	for(int i = 1;i <= n;i++){ 
		lins = max(a[i] , lins + a[i]);
		lin = max(lin , lins);
	} // 算最大值 
	maxx = lin;
	lins = 0; 
	lin = 0;
	for(int i = 1;i <= n;i++){
		lins = min(a[i] , lins + a[i]);
		lin = min(lin , lins);
	} // 算最小值 注意 ! 该算法最小值为相反数 ! 
	minn = lin;
	cout << maxx - minn + 1; // 不要忘了你小学时候学道路两旁种树要加一 !!! 没加一的回去上小学吧 ! 嗯 , 我不算。  
	return 0;
}