답안 #1102835

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1102835	2024-10-19T04:44:34 Z	Muhammet	Simple game (IZhO17_game)	C++17	22 / 100	1000 ms	1328 KB

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.0 / 22.0

#	결과	실행 시간	메모리	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

#	결과	실행 시간	메모리	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

#	결과	실행 시간	메모리	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	-