제출 #1102835

#제출 시각아이디문제언어결과실행 시간메모리
1102835MuhammetSimple game (IZhO17_game)C++17
22 / 100
1065 ms1328 KiB
#include <bits/stdc++.h>

using namespace std;

int n, m;

int main(){
	cin >> n >> m;
	vector <int> a(n+1);
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= m; i++){
		int t;
		cin >> t;
		if(t == 1){
			int ind, vl;
			cin >> ind >> vl;
			a[ind] = vl;
		}
		else {
			int x;
			cin >> x;
			int cnt = 0;
			for(int j = 2; j <= n; j++){
				if((a[j-1] < x and a[j] > x) or (a[j-1] > x and a[j] < x)){
					cnt++;
				}
			}
			cout << cnt << '\n';
		}
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...