oj.uz

Submission #37648

# Submission time Handle Problem Language Result Execution time Memory
37648 2017-12-26T15:48:53 Z adlet Simple game (IZhO17_game) C++14
0 / 100
 6 ms 2404 KB 
/*
ID: zeineke1
LANG: C++11
TASK: friday
*/
#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int n, m, pos[N];

int main() {
//    freopen("game.in", "r", stdin);
//    freopen("game.out", "w", stdout);
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> pos[i];
    }
    for (int i = 1; i <= m; ++i) {
        int type;
        cin >> type;
        if (type == 1) {
            int j, val;
            cin >> j >> val;
            pos[j] = val;
        } else {
            int h, cnt = 0;
            cin >> h;
            for (int j = 1; j <= n; ++j) {
                if ((pos[j] < h && pos[j + 1] > h) || (pos[j] > h && pos[j + 1] < h)) {
                    ++cnt;
                }
            }
            cout << cnt << "\n";
        }
    }
}

Subtask #1
0 / 22.0

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

Subtask #2
0 / 27.0

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

Subtask #3
0 / 51.0

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