#include<bits/stdc++.h>
using namespace std;
const int N=1e3+9;
int n,x[N],ans[64][64];
long long a[N];
int main(){
#ifdef memset0
freopen("1.in","r",stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i],x[i]=63-__builtin_clzll(a[i]);
for(int i=0;i<64;i++)
for(int j=i+1;j<64;j++){
for(int k=0;k<3;k++){
int x=(i>>(k<<1))&3;
int y=(j>>(k<<1))&3;
if(x<y){
ans[i][j]=k+1;
break;
}
}
}
// for(int i=1;i<64;i++){
// for(int j=0;j<i;j++)cout<<ans[j][i]<<" ";
// cout<<endl;
// }
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++)if(x[i]!=x[j])cout<<ans[x[j]][x[i]]<<" "; else cout<<"1 ";
cout<<'\n';
}
}//
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
0 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
340 KB |
Output is correct |
6 |
Correct |
0 ms |
340 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
0 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
340 KB |
Output is correct |
6 |
Correct |
0 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
320 KB |
Output is correct |
8 |
Correct |
29 ms |
1240 KB |
Output is correct |
9 |
Correct |
1 ms |
340 KB |
Output is correct |
10 |
Correct |
1 ms |
328 KB |
Output is correct |
11 |
Correct |
28 ms |
1124 KB |
Output is correct |
12 |
Correct |
28 ms |
1356 KB |
Output is correct |
13 |
Correct |
27 ms |
1180 KB |
Output is correct |
14 |
Correct |
2 ms |
324 KB |
Output is correct |
15 |
Correct |
30 ms |
1236 KB |
Output is correct |
16 |
Correct |
28 ms |
1124 KB |
Output is correct |
17 |
Correct |
28 ms |
1128 KB |
Output is correct |
18 |
Correct |
28 ms |
1212 KB |
Output is correct |
19 |
Correct |
28 ms |
1228 KB |
Output is correct |
20 |
Correct |
28 ms |
1220 KB |
Output is correct |
21 |
Correct |
29 ms |
1184 KB |
Output is correct |
22 |
Correct |
28 ms |
1220 KB |
Output is correct |
23 |
Correct |
27 ms |
1244 KB |
Output is correct |