Submission #40162838

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 5;
int s[N], suf[N], ans, n, ss[N];
char str[N];

void check(int up) {
    for(int i = 1; i <= n; i++) ss[i] = s[i];
    suf[n] = ss[n];
    for(int i = n - 1; i; i--) suf[i] = max(suf[i + 1], ss[i]);
    int tg = 0, mn = 0, mx = 0;
    for(int i = 1; i <= n; i++) {
        if (str[i] == '?' && suf[i] + tg + 2 <= up) tg += 2;
        ss[i] += tg;
        mn = min(mn, ss[i]), mx = max(mx, ss[i]);
    }
    ans = min(ans, mx - mn);
}

int main() {
    scanf("%s", str + 1), n = strlen(str + 1);
    int mn = 0, mx = 0;
    for(int i = 1; i <= n; i++) {
        if (str[i] == '1') s[i] = s[i - 1] + 1; else s[i] = s[i - 1] - 1;
        mn = min(mn, s[i]), mx = max(mx, s[i]);
    }
    ans = mx - mn;
    for(int i = 0; i <= 1; i++) check(mx + i);
    printf("%d\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   22 |     scanf("%s", str + 1), n = strlen(str + 1);
      |     ~~~~~^~~~~~~~~~~~~~~

Judge Result