oj.uz

Submission #37653

# Submission time Handle Problem Language Result Execution time Memory
37653 2017-12-26T16:37:49 Z adlet Simple game (IZhO17_game) C++14
22 / 100
 1000 ms 2404 KB 
#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
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2404 KB Output is correct
2 Correct 6 ms 2404 KB Output is correct
3 Correct 0 ms 2404 KB Output is correct
4 Correct 3 ms 2404 KB Output is correct
5 Correct 6 ms 2404 KB Output is correct
6 Correct 0 ms 2404 KB Output is correct
7 Correct 0 ms 2404 KB Output is correct

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2404 KB Output is correct
2 Correct 6 ms 2404 KB Output is correct
3 Correct 0 ms 2404 KB Output is correct
4 Correct 3 ms 2404 KB Output is correct
5 Correct 6 ms 2404 KB Output is correct
6 Correct 0 ms 2404 KB Output is correct
7 Correct 0 ms 2404 KB Output is correct
8 Execution timed out 1000 ms 2404 KB Execution timed out
9 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 Correct 6 ms 2404 KB Output is correct
3 Correct 0 ms 2404 KB Output is correct
4 Correct 3 ms 2404 KB Output is correct
5 Correct 6 ms 2404 KB Output is correct
6 Correct 0 ms 2404 KB Output is correct
7 Correct 0 ms 2404 KB Output is correct
8 Execution timed out 1000 ms 2404 KB Execution timed out
9 Halted 0 ms 0 KB -