oj.uz

Submission #1102835

# Submission time Handle Problem Language Result Execution time Memory
1102835 2024-10-19T04:44:34 Z Muhammet Simple game (IZhO17_game) C++17
22 / 100
 1000 ms 1328 KB 
#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.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 3 ms 340 KB Output is correct
3 Correct 4 ms 504 KB Output is correct
4 Correct 5 ms 596 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 3 ms 340 KB Output is correct
3 Correct 4 ms 504 KB Output is correct
4 Correct 5 ms 596 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct
8 Execution timed out 1065 ms 1328 KB Time limit exceeded
9 Halted 0 ms 0 KB -

Subtask #3
0 / 51.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 3 ms 340 KB Output is correct
3 Correct 4 ms 504 KB Output is correct
4 Correct 5 ms 596 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct
8 Execution timed out 1065 ms 1328 KB Time limit exceeded
9 Halted 0 ms 0 KB -