/*
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";
}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
2404 KB |
Output is correct |
2 |
Incorrect |
9 ms |
2404 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
2404 KB |
Output is correct |
2 |
Incorrect |
9 ms |
2404 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
2404 KB |
Output is correct |
2 |
Incorrect |
9 ms |
2404 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |