Submission #37653

#	Time	Username	Problem	Language	Result	Execution time	Memory
37653		adlet	Simple game (IZhO17_game)	C++14	22 / 100	1000 ms	2404 KiB

game

#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 / 22
• Subtask 2: 0 / 27
• Subtask 3: 0 / 51