Submission #1416716

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>


constexpr int N = 1 << 18;
long long dat[N];

void add(int k, long long v) {
    for (; k < N; k += k & -k) {
        dat[k] += v;
    }
}

long long sum(int k) {
    long long ret = 0;
    for (; k > 0; k &= k - 1) {
        ret += dat[k];
    }
    return ret;
}

int lower_bound(long long v) {
    int k = 0;
    for (int i = N / 2; i >= 1; i /= 2) {
        if (dat[k + i] < v) {
            v -= dat[k + i];
            k += i;
        }
    }
    return k + 1;
}

int main() {
    int n, m, H;
    std::cin >> n >> m >> H;

    int ptr = 1;
    for (int i = 1; i <= n; i++) {
        int a;
        scanf("%d", &a);
        add(ptr++, a);
    }

    while (m--) {
        char buf[64];
        long long a;
        scanf("%s %lld", buf, &a);

        if (buf[0] == 'c') {
            int k = lower_bound(a + H);
            if (k == N) {
                k = lower_bound(a - H + 1);
                if (k == N) {
                    puts("miss");
                } else {
                    puts("go");
                    add(k, -(sum(k) - sum(k - 1)));
                }
            } else if (sum(k - 1) <= a - H) {
                puts("go");
                add(k, -(sum(k) - sum(k - 1)));
            } else {
                puts("stop");
            }
        } else {
            add(ptr++, a);
        }
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a);
                        ^
./Main.cpp:48:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s %lld", buf, &a);
                                  ^

Judge Result