BZOJ Z2603 咖啡

Description

在花花大学，学生需要按照顺序去n间教室上课。第i间教室有一个属性si ∈ {0, 1}。

若 si = 1，表示这间教室有一座咖啡机；

若 si = 0，表示这间教室没有咖啡机。 你是花花大学的一名学生。在一间有咖啡机的教室里，你可以通过饮用一杯咖啡来使得自己不会犯困。

特别地，在你离开一间有咖啡机的教室后，你可以携带最多两杯咖啡（每只手可以拿一杯）前往下一间教室，

这样即使那间教室没有咖啡机，你可以通过引用你携带的咖啡来提神。

现在你想要知道，你最多可以在多少间教室内饮用咖啡。

Format

Input

输入的第一行包含一个整数 n。

接下来一行，包含一个长度为 n 的，只由字符 ‘0‘ 与字符 ‘1‘ 构成的字符串 s，其中第 i 个字符 si 描述了第 i 间教室是否有咖啡机。

Output

输出一行一个整数，表示答案。

Samples

输入数据 1

6
010100

Copy

输出数据 1

5

#include<bits/stdc++.h>
using namespace std;
long long n,m;
char d[10000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>d[i];
        if(d[i]=='1'||d[i-1]=='1'||d[i-2]=='1') m++;
    }
    cout<<m<<endl;
    return 0;
}