#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;
}
}
cout << mxans << '\n';
vector<int> cons;
while(mxst!=0){
cons.push_back(mxst);
mxst=prv[mxst];
}
reverse(cons.begin(), cons.end());
for(int e : cons)cout << e << " ";
cout << '\n';
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10708 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10620 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
16 ms |
42584 KB |
answer = 1 |
7 |
Correct |
5 ms |
29016 KB |
answer = 1 |
8 |
Correct |
12 ms |
47756 KB |
answer = 3 |
9 |
Correct |
12 ms |
53596 KB |
answer = 2 |
10 |
Correct |
10 ms |
46172 KB |
answer = 3 |
11 |
Correct |
11 ms |
52384 KB |
answer = 2 |
12 |
Correct |
11 ms |
48220 KB |
answer = 3 |
13 |
Correct |
12 ms |
51188 KB |
answer = 2 |
14 |
Correct |
10 ms |
47704 KB |
answer = 1 |
15 |
Correct |
13 ms |
49244 KB |
answer = 1 |
16 |
Correct |
13 ms |
47964 KB |
answer = 1 |
17 |
Correct |
11 ms |
45400 KB |
answer = 1 |
18 |
Correct |
9 ms |
50268 KB |
answer = 1 |
19 |
Correct |
10 ms |
50268 KB |
answer = 1 |
20 |
Correct |
9 ms |
49244 KB |
answer = 1 |
21 |
Correct |
10 ms |
50268 KB |
answer = 1 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10708 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10620 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
16 ms |
42584 KB |
answer = 1 |
7 |
Correct |
5 ms |
29016 KB |
answer = 1 |
8 |
Correct |
12 ms |
47756 KB |
answer = 3 |
9 |
Correct |
12 ms |
53596 KB |
answer = 2 |
10 |
Correct |
10 ms |
46172 KB |
answer = 3 |
11 |
Correct |
11 ms |
52384 KB |
answer = 2 |
12 |
Correct |
11 ms |
48220 KB |
answer = 3 |
13 |
Correct |
12 ms |
51188 KB |
answer = 2 |
14 |
Correct |
10 ms |
47704 KB |
answer = 1 |
15 |
Correct |
13 ms |
49244 KB |
answer = 1 |
16 |
Correct |
13 ms |
47964 KB |
answer = 1 |
17 |
Correct |
11 ms |
45400 KB |
answer = 1 |
18 |
Correct |
9 ms |
50268 KB |
answer = 1 |
19 |
Correct |
10 ms |
50268 KB |
answer = 1 |
20 |
Correct |
9 ms |
49244 KB |
answer = 1 |
21 |
Correct |
10 ms |
50268 KB |
answer = 1 |
22 |
Correct |
133 ms |
61936 KB |
answer = 358 |
23 |
Incorrect |
138 ms |
62608 KB |
output error |
24 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10708 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10620 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
16 ms |
42584 KB |
answer = 1 |
7 |
Correct |
5 ms |
29016 KB |
answer = 1 |
8 |
Correct |
12 ms |
47756 KB |
answer = 3 |
9 |
Correct |
12 ms |
53596 KB |
answer = 2 |
10 |
Correct |
10 ms |
46172 KB |
answer = 3 |
11 |
Correct |
11 ms |
52384 KB |
answer = 2 |
12 |
Correct |
11 ms |
48220 KB |
answer = 3 |
13 |
Correct |
12 ms |
51188 KB |
answer = 2 |
14 |
Correct |
10 ms |
47704 KB |
answer = 1 |
15 |
Correct |
13 ms |
49244 KB |
answer = 1 |
16 |
Correct |
13 ms |
47964 KB |
answer = 1 |
17 |
Correct |
11 ms |
45400 KB |
answer = 1 |
18 |
Correct |
9 ms |
50268 KB |
answer = 1 |
19 |
Correct |
10 ms |
50268 KB |
answer = 1 |
20 |
Correct |
9 ms |
49244 KB |
answer = 1 |
21 |
Correct |
10 ms |
50268 KB |
answer = 1 |
22 |
Correct |
133 ms |
61936 KB |
answer = 358 |
23 |
Incorrect |
138 ms |
62608 KB |
output error |
24 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
10588 KB |
answer = 4 |
2 |
Correct |
3 ms |
10708 KB |
answer = 1 |
3 |
Correct |
3 ms |
10588 KB |
answer = 2 |
4 |
Correct |
3 ms |
10620 KB |
answer = 1 |
5 |
Correct |
3 ms |
10588 KB |
answer = 2 |
6 |
Correct |
16 ms |
42584 KB |
answer = 1 |
7 |
Correct |
5 ms |
29016 KB |
answer = 1 |
8 |
Correct |
12 ms |
47756 KB |
answer = 3 |
9 |
Correct |
12 ms |
53596 KB |
answer = 2 |
10 |
Correct |
10 ms |
46172 KB |
answer = 3 |
11 |
Correct |
11 ms |
52384 KB |
answer = 2 |
12 |
Correct |
11 ms |
48220 KB |
answer = 3 |
13 |
Correct |
12 ms |
51188 KB |
answer = 2 |
14 |
Correct |
10 ms |
47704 KB |
answer = 1 |
15 |
Correct |
13 ms |
49244 KB |
answer = 1 |
16 |
Correct |
13 ms |
47964 KB |
answer = 1 |
17 |
Correct |
11 ms |
45400 KB |
answer = 1 |
18 |
Correct |
9 ms |
50268 KB |
answer = 1 |
19 |
Correct |
10 ms |
50268 KB |
answer = 1 |
20 |
Correct |
9 ms |
49244 KB |
answer = 1 |
21 |
Correct |
10 ms |
50268 KB |
answer = 1 |
22 |
Correct |
133 ms |
61936 KB |
answer = 358 |
23 |
Incorrect |
138 ms |
62608 KB |
output error |
24 |
Halted |
0 ms |
0 KB |
- |