| 比赛场次 | 516 |
|---|---|
| 比赛名称 | EYOI暨SBOI暑假快乐赛6th |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-06-30 08:30:00 |
| 结束时间 | 2022-06-30 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | EYOI暨SBOI2022暑假的第六场比赛！ 暑假热身赛第六，题都不是很难哦！ 细心审题，尽力拿到可以拿到的分数！ 注意题目难度不是按照题目编号依次递增！ |
| 题目名称 | Count 1s |
|---|---|
| 输入输出 | count1s.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 遥时_彼方 |
AAAAAAAAAA | 0.021 s | 1.60 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAA | 0.039 s | 3.25 MiB | 100 |
|
Restly |
AAAAAAAAAA | 0.050 s | 3.27 MiB | 100 |
|
nick |
AAAAAAAAAA | 0.107 s | 3.25 MiB | 100 |
|
lihaoze |
AAAAAAAAAA | 0.109 s | 3.25 MiB | 100 |
|
Windy |
AAAAAAAAAA | 0.124 s | 4.39 MiB | 100 |
 lavey |
AAAAAAAAAA | 0.137 s | 3.25 MiB | 100 |
|
湖岸与夜与咸鱼 |
AAAAAAAAAA | 0.151 s | 3.25 MiB | 100 |
|
ムラサメ |
AAAAAAAAAA | 0.305 s | 4.66 MiB | 100 |
 cb |
AAAAATTEEE | 2.936 s | 4.35 MiB | 50 |
|
┭┮﹏┭┮ |
AAATTTTTTT | 7.057 s | 5.81 MiB | 30 |
 康尚诚 |
AAATTTTTTT | 7.251 s | 4.89 MiB | 30 |
|
➥Q小白小黑233 |
AAATTTTTTT | 7.298 s | 5.50 MiB | 30 |
|
该账号已注销 |
AWWWWTTTTT | 5.291 s | 5.75 MiB | 10 |
 䱖虁職 |
WWWWWTTTTT | 5.253 s | 5.08 MiB | 0 |
|
Lfc_HeSn |
WWWWWTTTTT | 5.475 s | 5.75 MiB | 0 |
【题目描述】
给定一个长度为 $n$ 的 $01$ 序列，你可以从中任选一段连续的子区间 $[l,r]$（可以为空序列） ，将其中的 $01$ 翻转。
你的任务是：求出翻转后的序列中 $1$ 的个数共有多少种取值方案。
【输入格式】
一个正整数 $n$，即为序列的长度。
【输出格式】
一个正整数，即取值方案。
【样例输入 #1】
4 0 1 1 0
【样例输出 #1】
4
【样例说明】
翻转后的序列中 $1$ 的个数共有 $4$ 种取值方案：0,1,2,3.
例如：翻转子区间 $[2,4]$ 后的序列为 $(0,0,0,1)$ ，故 $1$ 的个数可以为 $1$ 。
【样例输入 #2】
5 0 0 0 0 0
【样例输出 #2】
6
【数据规模与约定】
对于$100%$的数据，$n\le 2\times10^5$
【来源】
ARC137 B