10324 - Zeros and Ones

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define endl '\n'
#define sz(x) int(x.size())
#define all(x) x.begin(), x.end()

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int No = 0;
    char s[1000005];
    while (scanf("%s", s)) {
        if (int(strlen(s)) == 0) break;
        int arr[1000005];
        arr[0] = 0;
        for (int i = 1; i <= int(strlen(s)); i++) {
            arr[i] = 0;
            arr[i] += arr[i - 1] + (s[i - 1] == '1');
        }

        printf("Case %d:\n", ++No);
        int q = 0;
        scanf("%d", &q);
        char res[2][5] = {"No", "Yes"};
        while (q--) {
            int i, j;
            scanf("%d %d", &i, &j);
            if (i > j) swap(i, j);
            i++, j++;
            printf("%s\n", res[arr[j] - arr[i - 1] == 0 || arr[j] - arr[i - 1] == j - i + 1]);
        }
        strcpy(s, (char*)"");
    }

}