Submission #37647

#	Time	Username	Problem	Language	Result	Execution time	Memory
37647		adlet	Simple game (IZhO17_game)	C++14	0 / 100	9 ms	2404 KiB

game

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