oj.uz

Submission #72946

# Submission time Handle Problem Language Result Execution time Memory
72946 2018-08-27T09:32:51 Z win11905 Simple game (IZhO17_game) C++11
0 / 100
 5 ms 3940 KB 
#include <bits/stdc++.h>
using namespace std;

const int N = 1e5+5;
const int MX = 1e6;

int n, m, A[N];
int t[MX];

void update(int x, int v) {
    for(; x <= MX; x += x & -x) t[x-1] += v;
}

int query(int x) {
    int v = 0;
    for(; x; x -= x & -x) v += t[x-1];
    return v;
}

int main() {
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; ++i) scanf("%d", A+i);
    for(int i = 1; i < n; ++i) {
        update(min(A[i], A[i+1]), 1);
        update(1 + max(A[i], A[i+1]), -1);
    } 
    for(int i = 0, a, b, c; i < m; ++i) {
        scanf("%d %d", &a, &b);
        if(a == 1) {
            scanf("%d", &c);
            if(b != 1) {
                update(min(A[b], A[b-1]), -1);
                update(1 + max(A[b], A[b-1]), 1);
                A[b] = c;
                update(min(A[b], A[b-1]), 1);
                update(1 + max(A[b], A[b-1]), -1);
            }
            if(b != n) {
                update(min(A[b], A[b+1]), -1);
                update(1 + max(A[b], A[b+1]), 1);
                A[b] = c;
                update(min(A[b], A[b+1]), 1);
                update(1 + max(A[b], A[b+1]), -1);
            }
        } else printf("%d\n", query(b)); 
    }
    
}

Compilation message

game.cpp: In function 'int main()':
game.cpp:21:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &m);
     ~~~~~^~~~~~~~~~~~~~~~~
game.cpp:22:38: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i = 1; i <= n; ++i) scanf("%d", A+i);
                                 ~~~~~^~~~~~~~~~~
game.cpp:28:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &a, &b);
         ~~~~~^~~~~~~~~~~~~~~~~
game.cpp:30:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d", &c);
             ~~~~~^~~~~~~~~~

Subtask #1
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Incorrect 5 ms 3940 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Incorrect 5 ms 3940 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 51.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Incorrect 5 ms 3940 KB Output isn't correct
3 Halted 0 ms 0 KB -