Submission #60071269

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <atcoder/all>
using namespace std;

#define REP(i, n) for (int i = 0; i < n; i++)
#define FOR(i, l, r) for (int i = l; i <= r; i++)
#define chmin(x, y) x = min(x, y)
#define chmax(x, y) x = max(x, y)

using ll = long long;
using VI = vector<int>;
using VL = vector<ll>;
using VVI = vector<VI>;
using VVL = vector<VL>;

int main()
{
    int n, q;
    string s;
    cin >> n >> q;
    cin >> s;
    VI one(n + 1), two(n + 1), pos;
    REP(i,n){
        one[i + 1] = one[i] + (s[i] == '1');
        two[i + 1] = two[i] + (s[i] == '2');
        if (s[i] == '/') pos.push_back(i);
    }
    REP(_,q){
        int l, r;
        cin >> l >> r;
        l--;
        int lef, rig;
        lef = lower_bound(pos.begin(), pos.end(), l) - pos.begin();
        rig = lower_bound(pos.begin(), pos.end(), r) - pos.begin();
        // cout << "lef: " << lef << " rig: " << rig << endl;
        if (lef == rig) {
            cout << 0 << endl;
            continue;
        }
        while (rig - lef > 1) {
            int mid = (lef + rig) / 2;
            int s1 = one[pos[mid]] - one[l];
            int s2 = two[r] - two[pos[mid]];
            if (s1 < s2) lef = mid;
            else rig = mid;
        }
        int ans = 0;
        FOR(i,lef,rig){
            if (rig > pos.size()) break;
            chmax(ans, 1 + 2 * min(one[pos[i]] - one[l], two[r] - two[pos[i]]));
        }
        cout << ans << endl;
    }
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:54:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   54 |             if (rig > pos.size()) break;
      |                 ~~~~^~~~~~~~~~~~

Judge Result