#include "gift.h"
#include <bits/stdc++.h>
using namespace std;
int construct(int N, int K, vector<int> A, vector<int> B, vector<int> C) {
vector<int> D(N);
for(int i = K; i--;) if(1 == C[i] && A[i] != B[i]) {
D[A[i]]++; D[B[i]]--;
}
for(int i = 1; i < N; i++) D[i] += D[i-1];
vector<int> E(N);
for(int i = 1, c = 0; i < N; i++) {
if(!D[i-1]) c ^= 1;
E[i] = c;
}
for(int i = N; i--;) D[i] = 0;
for(int i = 1; i < N; i++) D[i-1] = E[i-1] ^ E[i];
for(int i = 1; i < N; i++) D[i] += D[i-1];
for(int i = K; i--;)
if(2 == C[i] && (A[i] == B[i] || D[B[i]-1] == (A[i] ? D[A[i]-1] : 0)))
return 0;
string ret;
for(int i = 0; i < N; i++) ret += E[i] ? 'R' : 'B';
craft(ret);
return 1;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
3 ms |
724 KB |
Output is correct |
5 |
Correct |
131 ms |
24900 KB |
Output is correct |
6 |
Correct |
131 ms |
24912 KB |
Output is correct |
7 |
Correct |
131 ms |
24920 KB |
Output is correct |
8 |
Correct |
126 ms |
24840 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
296 KB |
Output is correct |
3 |
Correct |
4 ms |
724 KB |
Output is correct |
4 |
Correct |
130 ms |
24668 KB |
Output is correct |
5 |
Correct |
132 ms |
24648 KB |
Output is correct |
6 |
Correct |
127 ms |
23500 KB |
Output is correct |
7 |
Correct |
146 ms |
23564 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
296 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
300 KB |
Output is correct |
5 |
Correct |
1 ms |
300 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
1 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
2 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
2 ms |
340 KB |
Output is correct |
9 |
Correct |
1 ms |
340 KB |
Output is correct |
10 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
3 ms |
724 KB |
Output is correct |
5 |
Correct |
131 ms |
24900 KB |
Output is correct |
6 |
Correct |
131 ms |
24912 KB |
Output is correct |
7 |
Correct |
131 ms |
24920 KB |
Output is correct |
8 |
Correct |
126 ms |
24840 KB |
Output is correct |
9 |
Correct |
0 ms |
212 KB |
Output is correct |
10 |
Correct |
1 ms |
296 KB |
Output is correct |
11 |
Correct |
4 ms |
724 KB |
Output is correct |
12 |
Correct |
130 ms |
24668 KB |
Output is correct |
13 |
Correct |
132 ms |
24648 KB |
Output is correct |
14 |
Correct |
127 ms |
23500 KB |
Output is correct |
15 |
Correct |
146 ms |
23564 KB |
Output is correct |
16 |
Correct |
0 ms |
212 KB |
Output is correct |
17 |
Correct |
1 ms |
296 KB |
Output is correct |
18 |
Correct |
0 ms |
212 KB |
Output is correct |
19 |
Correct |
1 ms |
300 KB |
Output is correct |
20 |
Correct |
1 ms |
300 KB |
Output is correct |
21 |
Correct |
1 ms |
212 KB |
Output is correct |
22 |
Correct |
1 ms |
212 KB |
Output is correct |
23 |
Correct |
1 ms |
212 KB |
Output is correct |
24 |
Correct |
1 ms |
212 KB |
Output is correct |
25 |
Correct |
0 ms |
212 KB |
Output is correct |
26 |
Correct |
0 ms |
212 KB |
Output is correct |
27 |
Correct |
0 ms |
212 KB |
Output is correct |
28 |
Correct |
0 ms |
212 KB |
Output is correct |
29 |
Correct |
2 ms |
340 KB |
Output is correct |
30 |
Correct |
1 ms |
340 KB |
Output is correct |
31 |
Correct |
1 ms |
340 KB |
Output is correct |
32 |
Correct |
2 ms |
340 KB |
Output is correct |
33 |
Correct |
1 ms |
340 KB |
Output is correct |
34 |
Correct |
1 ms |
340 KB |
Output is correct |
35 |
Correct |
8 ms |
5264 KB |
Output is correct |
36 |
Correct |
9 ms |
5392 KB |
Output is correct |
37 |
Correct |
17 ms |
6032 KB |
Output is correct |
38 |
Correct |
134 ms |
24796 KB |
Output is correct |
39 |
Correct |
131 ms |
23580 KB |
Output is correct |
40 |
Correct |
137 ms |
24664 KB |
Output is correct |
41 |
Correct |
137 ms |
24652 KB |
Output is correct |
42 |
Correct |
144 ms |
24300 KB |
Output is correct |