#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+3;
const int bits=10;
const int mask = 1<<bits;
int dp[bits+1][mask][mask], prv[N], from[bits][mask][mask], cnt[mask], a[N], b[N], l[N], r[N];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int i=0; i<mask; i++)cnt[i]=__builtin_popcount(i);
int n;
cin >> n;
for(int i=1; i<=n; i++){
cin >> a[i];
l[i]=a[i]>>10;
r[i]=a[i]&((1<<10)-1);
}
for(int i=1; i<=n; i++)cin >> b[i];
int mxans=0, mxst=0;
for(int i=1; i<=n; i++){
int mx=0;
for(int j=0; j<mask; j++){
int share = cnt[j&r[i]];
if(b[i]-share>=0 && b[i]-share<=10){
mx=max(mx, dp[b[i]-share][l[i]][j]);
if(mx==dp[b[i]-share][l[i]][j])prv[i]=from[b[i]-share][l[i]][j];
}
}
mx++;
for(int j=0; j<mask; j++){
dp[cnt[j&l[i]]][j][r[i]]=max(dp[cnt[j&l[i]]][j][r[i]], mx);
if(dp[cnt[j&l[i]]][j][r[i]]==mx)from[cnt[j&l[i]]][j][r[i]] = i;
}
if(mx>mxans){
mxans=mx;
mxst = i;
}
}
vector<int> cons;
while(mxst!=0){
cons.push_back(mxst);
mxst=prv[mxst];
}
cout << cons.size() << '\n';
reverse(cons.begin(), cons.end());
for(int e : cons)cout << e << " ";
cout << '\n';
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10588 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10588 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
8 ms |
42588 KB |
answer = 1 |
7 |
Correct |
5 ms |
29212 KB |
answer = 1 |
8 |
Correct |
11 ms |
47960 KB |
answer = 3 |
9 |
Correct |
11 ms |
53596 KB |
answer = 2 |
10 |
Correct |
12 ms |
46304 KB |
answer = 3 |
11 |
Correct |
11 ms |
52316 KB |
answer = 2 |
12 |
Correct |
11 ms |
48200 KB |
answer = 3 |
13 |
Correct |
12 ms |
51220 KB |
answer = 2 |
14 |
Correct |
12 ms |
47452 KB |
answer = 1 |
15 |
Correct |
11 ms |
49204 KB |
answer = 1 |
16 |
Correct |
13 ms |
47704 KB |
answer = 1 |
17 |
Correct |
12 ms |
45404 KB |
answer = 1 |
18 |
Correct |
8 ms |
50480 KB |
answer = 1 |
19 |
Correct |
9 ms |
50268 KB |
answer = 1 |
20 |
Correct |
8 ms |
49244 KB |
answer = 1 |
21 |
Correct |
9 ms |
50268 KB |
answer = 1 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10588 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10588 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
8 ms |
42588 KB |
answer = 1 |
7 |
Correct |
5 ms |
29212 KB |
answer = 1 |
8 |
Correct |
11 ms |
47960 KB |
answer = 3 |
9 |
Correct |
11 ms |
53596 KB |
answer = 2 |
10 |
Correct |
12 ms |
46304 KB |
answer = 3 |
11 |
Correct |
11 ms |
52316 KB |
answer = 2 |
12 |
Correct |
11 ms |
48200 KB |
answer = 3 |
13 |
Correct |
12 ms |
51220 KB |
answer = 2 |
14 |
Correct |
12 ms |
47452 KB |
answer = 1 |
15 |
Correct |
11 ms |
49204 KB |
answer = 1 |
16 |
Correct |
13 ms |
47704 KB |
answer = 1 |
17 |
Correct |
12 ms |
45404 KB |
answer = 1 |
18 |
Correct |
8 ms |
50480 KB |
answer = 1 |
19 |
Correct |
9 ms |
50268 KB |
answer = 1 |
20 |
Correct |
8 ms |
49244 KB |
answer = 1 |
21 |
Correct |
9 ms |
50268 KB |
answer = 1 |
22 |
Correct |
141 ms |
61840 KB |
answer = 358 |
23 |
Incorrect |
159 ms |
62532 KB |
jury has the better answer: jans = 336, pans = 311 |
24 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10588 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10588 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
8 ms |
42588 KB |
answer = 1 |
7 |
Correct |
5 ms |
29212 KB |
answer = 1 |
8 |
Correct |
11 ms |
47960 KB |
answer = 3 |
9 |
Correct |
11 ms |
53596 KB |
answer = 2 |
10 |
Correct |
12 ms |
46304 KB |
answer = 3 |
11 |
Correct |
11 ms |
52316 KB |
answer = 2 |
12 |
Correct |
11 ms |
48200 KB |
answer = 3 |
13 |
Correct |
12 ms |
51220 KB |
answer = 2 |
14 |
Correct |
12 ms |
47452 KB |
answer = 1 |
15 |
Correct |
11 ms |
49204 KB |
answer = 1 |
16 |
Correct |
13 ms |
47704 KB |
answer = 1 |
17 |
Correct |
12 ms |
45404 KB |
answer = 1 |
18 |
Correct |
8 ms |
50480 KB |
answer = 1 |
19 |
Correct |
9 ms |
50268 KB |
answer = 1 |
20 |
Correct |
8 ms |
49244 KB |
answer = 1 |
21 |
Correct |
9 ms |
50268 KB |
answer = 1 |
22 |
Correct |
141 ms |
61840 KB |
answer = 358 |
23 |
Incorrect |
159 ms |
62532 KB |
jury has the better answer: jans = 336, pans = 311 |
24 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10588 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10588 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
8 ms |
42588 KB |
answer = 1 |
7 |
Correct |
5 ms |
29212 KB |
answer = 1 |
8 |
Correct |
11 ms |
47960 KB |
answer = 3 |
9 |
Correct |
11 ms |
53596 KB |
answer = 2 |
10 |
Correct |
12 ms |
46304 KB |
answer = 3 |
11 |
Correct |
11 ms |
52316 KB |
answer = 2 |
12 |
Correct |
11 ms |
48200 KB |
answer = 3 |
13 |
Correct |
12 ms |
51220 KB |
answer = 2 |
14 |
Correct |
12 ms |
47452 KB |
answer = 1 |
15 |
Correct |
11 ms |
49204 KB |
answer = 1 |
16 |
Correct |
13 ms |
47704 KB |
answer = 1 |
17 |
Correct |
12 ms |
45404 KB |
answer = 1 |
18 |
Correct |
8 ms |
50480 KB |
answer = 1 |
19 |
Correct |
9 ms |
50268 KB |
answer = 1 |
20 |
Correct |
8 ms |
49244 KB |
answer = 1 |
21 |
Correct |
9 ms |
50268 KB |
answer = 1 |
22 |
Correct |
141 ms |
61840 KB |
answer = 358 |
23 |
Incorrect |
159 ms |
62532 KB |
jury has the better answer: jans = 336, pans = 311 |
24 |
Halted |
0 ms |
0 KB |
- |