Submission #37701

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
37701	2017-12-27T02:56:29 Z	adlet	Simple game (IZhO17_game)	C++14	Compilation error	0 ms	0 KB

game

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
const int INF = 1e9 + 5;

int n, m, pos[N], t[N * 4], z[N * 4];

inline void push(int v, int tl, int tr) {
    if (z[v] != 0) {
        if (tl != tr) {
            t[v * 2] += z[v];
            t[v * 2 + 1] += z[v];
            z[v * 2] += z[v];
            z[v * 2 + 1] += z[v];
        }
        z[v] = 0;
    }
}

inline void upd(int v, int tl, int tr, int l, int r, int x) {
    push(v, tl, tr);
    if (tl > r || tr < l) {
        return;
    }
    if (tl >= l && tr <= r) {
        t[v] += x;
        z[v] += x;
        push(v, tl, tr);
        return;
    }
    push(v, tl, tr);
    int tm = (tl + tr) / 2;
    upd(v * 2, tl, tm, l, r);
    upd(v * 2 + 1, tm + 1, tr, l, r);
    t[v] = min(t[v * 2], t[v * 2 + 1]);
}

int get(int v, int tl, int tr, int l, int r) {
    push(v, tl, tr);
    if (tl > r || tr < l)
        return INF;
    if (tl >= l && tr <= r)
        return t[v];
    push(v, tl, tr);
    int tm = (tl + tr) / 2;
    return min(get(v * 2, tl, tm, l, r),
               get(v * 2 + 1, tm + 1, tr, l, r));
}

int main() {
//    freopen("game.in", "r", stdin);
//    freopen("game.out", "w", stdout);
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &pos[i]);
        if (i > 1)
            upd(1, 1, N, min(pos[i], pos[i - 1]), max(pos[i], pos[i - 1], 1));
    }
    if (m <= 1000 && n <= 1000) {
        for (int i = 1; i <= m; ++i) {
            int type;
            scanf("%d", &type);
            if (type == 1) {
                int j, val;
                scanf("%d%d", &j, &val);
                pos[j] = val;
            } else {
                int h, cnt = 0;
                scanf("%d", &h);
                for (int j = 1; j < n; ++j) {
                    if ((pos[j] > h && pos[j + 1] < h) || (pos[j] < h && pos[j + 1] > h))
                        ++cnt;
                }
                printf("%d\n", cnt);
            }
        }
        return 0;
    }
    for (int i = 1; i <= m; ++i) {
        int type;
        cin >> type;
        if (type == 1) {
            int j, val;
            scanf("%d%d", &j, &val);
            pos[j] = val;
        } else {
            int h, cnt = 0;
            scanf("%d", &h);
            printf("%d\n", get(1, 1, N, h, h));
        }
    }
}

Compilation message

game.cpp: In function 'void upd(int, int, int, int, int, int)':
game.cpp:35:28: error: too few arguments to function 'void upd(int, int, int, int, int, int)'
     upd(v * 2, tl, tm, l, r);
                            ^
game.cpp:22:13: note: declared here
 inline void upd(int v, int tl, int tr, int l, int r, int x) {
             ^
game.cpp:36:36: error: too few arguments to function 'void upd(int, int, int, int, int, int)'
     upd(v * 2 + 1, tm + 1, tr, l, r);
                                    ^
game.cpp:22:13: note: declared here
 inline void upd(int v, int tl, int tr, int l, int r, int x) {
             ^
In file included from /usr/include/c++/5/bits/char_traits.h:39:0,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/istream:38,
                 from /usr/include/c++/5/sstream:38,
                 from /usr/include/c++/5/complex:45,
                 from /usr/include/c++/5/ccomplex:38,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
                 from game.cpp:1:
/usr/include/c++/5/bits/stl_algobase.h: In instantiation of 'constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare) [with _Tp = int; _Compare = int]':
game.cpp:59:76:   required from here
/usr/include/c++/5/bits/stl_algobase.h:268:17: error: '__comp' cannot be used as a function
       if (__comp(__a, __b))
                 ^
game.cpp: In function 'int main()':
game.cpp:59:77: error: too few arguments to function 'void upd(int, int, int, int, int, int)'
             upd(1, 1, N, min(pos[i], pos[i - 1]), max(pos[i], pos[i - 1], 1));
                                                                             ^
game.cpp:22:13: note: declared here
 inline void upd(int v, int tl, int tr, int l, int r, int x) {
             ^
game.cpp:89:20: warning: unused variable 'cnt' [-Wunused-variable]
             int h, cnt = 0;
                    ^
game.cpp:55:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^
game.cpp:57:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &pos[i]);
                             ^
game.cpp:64:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d", &type);
                               ^
game.cpp:67:40: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
                 scanf("%d%d", &j, &val);
                                        ^
game.cpp:71:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
                 scanf("%d", &h);
                                ^
game.cpp:86:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d%d", &j, &val);
                                    ^
game.cpp:90:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d", &h);
                            ^