Submission #1296917

#TimeUsernameProblemLanguageResultExecution timeMemory
1296917tink8_triWeighting stones (IZhO11_stones)C++17
100 / 100
35 ms9888 KiB
#include <bits/stdc++.h>

#define int long long
#define pii pair < int, int >
#define fi first
#define se second
const int inf = 1e18;
const int maxn = 1e5 + 5;
const int offset = 1e6;
using namespace std;

#define mask(x) (1ll << x)

int n;

struct NODE {
    int mx, mn, lz;

    NODE () {
        mx = 0;
        mn = 0;
        lz = 0;
    }

    NODE operator+ (const NODE &other) const {
        NODE res;
        res.mx = max(mx, other.mx);
        res.mn = min(mn, other.mn);

        return res;
    }
} t[4 * maxn];

NODE base;

void push(int id, int l, int r) {
    if (t[id].lz == 0) return;
    for (int j = 0; j <= 1; j++) {
        t[id * 2 + j].mx += t[id].lz;
        t[id * 2 + j].mn += t[id].lz;
        t[id * 2 + j].lz += t[id].lz;
    }
    t[id].lz = 0;
}

void update(int id, int l, int r, int u, int v, int val) {
    if (l > v || r < u) return;
    if (l >= u && r <= v) {
        t[id].lz += val;
        t[id].mx += val;
        t[id].mn += val;
        return;
    }

    push(id, l, r);

    int m = (l + r) / 2;

    update(id * 2, l, m, u, v, val);
    update(id * 2 + 1, m + 1, r, u, v, val);

    t[id] = t[id * 2] + t[id * 2 + 1];
}

NODE get(int id, int l, int r, int u, int v) {
    if (l > v || r < u) return base;
    if (l >= u && r <= v) return t[id];
    int m = (l + r) / 2;
    return get(id * 2, l, m, u, v) + get(id * 2 + 1, m + 1, r, u , v);
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    #define NAME "test"
    if (fopen(NAME".INP","r")) {
        freopen(NAME".INP","r",stdin);
        freopen(NAME".OUT","w",stdout);
    }

    cin >> n;
    for (int i = 1; i <= n; i++) {
        int R, S;
        cin >> R >> S;
        int x;
        if (S == 1) x = 1;
        else x = -1;
        update(1, 1, n, 1, R, x); 

        int mx = t[1].mx;
        int mn = t[1].mn;

        if (mn >= 0 && mx > 0) {
            cout << '>';
        } else if (mx <= 0 && mn < 0) {
            cout << '<';
        } else cout << '?';
        cout << '\n';
    }


}   



Compilation message (stderr)

stones.cpp: In function 'int main()':
stones.cpp:78:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   78 |         freopen(NAME".INP","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
stones.cpp:79:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   79 |         freopen(NAME".OUT","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...