Submission #1102835

#	Time	Username	Problem	Language	Result	Execution time	Memory
1102835		Muhammet	Simple game (IZhO17_game)	C++17	22 / 100	1065 ms	1328 KiB

game

#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';
		}
	}
}

• Subtask 1: 22 / 22
• Subtask 2: 0 / 27
• Subtask 3: 0 / 51