#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+3;
const int bits=8;
int dp[1<<bits], prv[1<<bits], from[1<<bits], a[N], b[N];
int main()
{
int n;
cin >> n;
for(int i=1; i<= n; i++)cin >> a[i];
for(int i=1; i<= n; i++)cin >> b[i];
for(int i=1; i<=n; i++){
int val=1;
int mxind=0;
for(int j=0; j<(1<<bits); j++){
if(__builtin_popcount(j&a[i])==b[i]){
if(dp[j]+1>val){
val=dp[j]+1;
mxind=from[j];
}
}
}
if(val>dp[a[i]]){
from[a[i]]=i;
dp[a[i]]=val;
prv[a[i]]=mxind;
}
}
int ans=0, cur=0;
for(int i=0; i<(1<<bits); i++){
if(dp[i]>ans){
ans=dp[i];
cur=from[i];
}
}
cout << ans << '\n';
vector<int> cons;
while(cur!=0){
cons.push_back(cur);
cur=prv[a[cur]];
}
reverse(cons.begin(), cons.end());
for(int e : cons)cout << e << " ";
cout << '\n';
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
452 KB |
answer = 4 |
2 |
Correct |
0 ms |
348 KB |
answer = 1 |
3 |
Correct |
0 ms |
348 KB |
answer = 2 |
4 |
Correct |
1 ms |
348 KB |
answer = 1 |
5 |
Runtime error |
331 ms |
262144 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
452 KB |
answer = 4 |
2 |
Correct |
0 ms |
348 KB |
answer = 1 |
3 |
Correct |
0 ms |
348 KB |
answer = 2 |
4 |
Correct |
1 ms |
348 KB |
answer = 1 |
5 |
Runtime error |
331 ms |
262144 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
452 KB |
answer = 4 |
2 |
Correct |
0 ms |
348 KB |
answer = 1 |
3 |
Correct |
0 ms |
348 KB |
answer = 2 |
4 |
Correct |
1 ms |
348 KB |
answer = 1 |
5 |
Runtime error |
331 ms |
262144 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
452 KB |
answer = 4 |
2 |
Correct |
0 ms |
348 KB |
answer = 1 |
3 |
Correct |
0 ms |
348 KB |
answer = 2 |
4 |
Correct |
1 ms |
348 KB |
answer = 1 |
5 |
Runtime error |
331 ms |
262144 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |