oj.uz

Submission #936599

# Submission time Handle Problem Language Result Execution time Memory
936599 2024-03-02T09:48:39 Z penguin133 Modern Machine (JOI23_ho_t5) C++17
3 / 100
 3000 ms 3164 KB 
#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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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 -