比赛 |
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;
}