Submission #3408707

---

Source Code Expand

/*input
7
1011101
50
10101000010011011110001001111110000101010111100110
8
101010101
*/
#include <bits/stdc++.h>
#define re(i,n) for(int i=0;i<n;++i)
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define red(i,r,l) for(int i=r;i>=l;i--)
#define db(x) cout<<#x<<"="<<(x)<<" "
#define el cout<<endl
using namespace std;
const int MXN = 500010, MXM = 500010, mol = 1e9 + 7;

int N;
string str;
int f[MXN][2];
std::vector<int> ve;
int main() {
	scanf("%d", &N);
    cin >> str;
    str += "00";
    int ans = 0, t = 0, s = 0;
    for (int i = 0; i < N + 2; ++i) {
        if (str[i] == '1') {
            t++;
        } else {
            if (t == 0)
            {
                //el;
                if (ve.size() > 1) {
                    f[0][1] = ve[0];
                    f[0][0] = 0;
                    for (int k = 1; k < ve.size(); ++k) {
                        if (ve[k - 1] > 1) {
                            f[k][1] = f[k - 1][0] + ve[k];
                        } else
                        {
                            if (k == 1)
                                f[k][1] = ve[k];
                            else
                                f[k][1] = f[k - 2][0] + ve[k];
                        }
                        f[k][0] = f[k - 1][1];
                    }
                    ans += max(f[ve.size() - 1][0], f[ve.size() - 1][1]);
                }
                s = 0;
                ve.clear();
            } else {
                ve.push_back(t);
                /*
                db(t), db(f[0]), db(f[1]), el;
                int x = f[1];
                if (t == 1) {
                    f[1] = f[0];
                } else {
                    f[1] = max(f[1], f[0] + t);
                    f[0] = x;
                }
                */
                s = t;
                t = 0;
            }
        }
    }
    cout << ans << endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^

Judge Result