답안 #936599

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
936599	2024-03-02T09:48:39 Z	penguin133	Modern Machine (JOI23_ho_t5)	C++17	3 / 100	3000 ms	3164 KB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pi pair<int, int>
#define pii pair<int, pi>
#define fi first
#define se second
#ifdef _WIN32
#define getchar_unlocked _getchar_nolock
#endif
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

int n, m, q;
char C[1200005], B[1300005];
int A[130005];

void solve(){
	cin >> n >> m;
	for(int i = 1; i <= n; i++)cin >> C[i];
	for(int i = 1; i <= m; i++)cin >> A[i];
	cin >> q;
	while(q--){
		int l, r; cin >> l >> r;
		for(int i = 1; i <= n; i++)B[i] = C[i];
		for(int i = l; i <= r; i++){
			int cur = A[i];
			B[A[i]] = 'R';
			while(cur >= 1 && cur <= n){
				if(B[cur] == 'R')B[cur] = 'B', cur++;
				else B[cur] = 'R', cur--;
			}
		}
		int ans = 0;
		for(int i = 1; i <= n; i++)ans += (B[i] == 'R');
		cout << ans << '\n';
	}
}

main(){
	ios::sync_with_stdio(0);cin.tie(0);
	int tc = 1;
	//cin >> tc;
	for(int tc1=1;tc1<=tc;tc1++){
		// cout << "Case #" << tc1 << ": ";
		solve();
	}
}

Compilation message

Main.cpp:40:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   40 | main(){
      | ^~~~

Subtask #1

3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2512 KB	Output is correct
7	Correct	2 ms	2396 KB	Output is correct
8	Correct	6 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct

Subtask #2

0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2512 KB	Output is correct
7	Correct	2 ms	2396 KB	Output is correct
8	Correct	6 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	51 ms	2392 KB	Output is correct
11	Correct	248 ms	2392 KB	Output is correct
12	Execution timed out	3076 ms	2392 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-

Subtask #3

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2512 KB	Output is correct
7	Correct	2 ms	2396 KB	Output is correct
8	Correct	6 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	51 ms	2392 KB	Output is correct
11	Correct	248 ms	2392 KB	Output is correct
12	Execution timed out	3076 ms	2392 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-

Subtask #4

0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2392 KB	Output is correct
2	Execution timed out	3015 ms	3164 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #5

0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2392 KB	Output is correct
2	Execution timed out	3015 ms	3164 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #6

0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2392 KB	Output is correct
2	Execution timed out	3015 ms	3164 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #7

0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2512 KB	Output is correct
7	Correct	2 ms	2396 KB	Output is correct
8	Correct	6 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	51 ms	2392 KB	Output is correct
11	Correct	248 ms	2392 KB	Output is correct
12	Execution timed out	3076 ms	2392 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-