QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #770466 | #6652. 着色 | ANIG# | AC ✓ | 17ms | 12592kb | C++14 | 1.4kb | 2024-11-21 22:00:20 | 2024-11-21 22:00:20 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1111;
int n,p[N][N],dg[N],f[5][5];
void sol(int l, int r, int d){
if (l == r) return;
int mid = l+r>>1;
sol(l, mid, d+1); sol(mid+1, r, d+1);
for (int i = l;i <= mid;i++) for (int j = mid+1;j <= r;j++) p[i][j] = p[j][i] = d;
}
signed main(){
srand(time(NULL));
cin>>n;
sol(1,n,0);
for (int i = 1;i <= n;i++) {
for (int j = i+1;j <= n;j++) {
// p[i][j] = p[j][i] = ceil(log2(j+i-1))%10;
cout << p[i][j];
}
cout<<endl;
}
// int idx=0;
// for (int i = 1;i <= n;i++) dg[i]=dg[i/10]+i%10;
// for(int i=0;i<5;i++){
// for(int j=i+1;j<5;j++){
// f[i][j]=f[j][i]=++idx;
// }
// }
// for(int i=1,cc=0;i<n;i++){
// for(int j=i+1;j<=n;j++){
// cout<<(p[i][j]=p[j][i]=()%10);
// }
// cout<<"\n";
// }
// for(int i=1;i<=n;i++){
// for(int j=1;j<=n;j++){
// for(int k=1;k<=n;k++){
// if(i==j||j==k||i==k)continue;
// if(p[i][j]==p[j][k]&&p[i][k]==p[j][k]){
// cout<<i<<" "<<j<<" "<<k<<endl;
// assert(0);
// }
// for(int a=1;a<=n;a++){
// for(int b=1;b<=n;b++){
// set<int>q={a,b,i,j,k};
// if(q.size()!=5)continue;
// if(p[i][j]==p[j][k]&&p[j][k]==p[k][a]&&p[k][a]==p[a][b]&&p[a][b]==p[b][i]){
// cout<<i<<" "<<j<<" "<<k<<" "<<a<<" "<<b<<endl;
// assert(0);
// }
// }
// }
// }
// }
// }
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3724kb
input:
2
output:
0
result:
ok Accepted.
Test #2:
score: 0
Accepted
time: 14ms
memory: 12592kb
input:
1000
output:
988777766666666555555555555555544444444444444444444444444444443333333333333333333333333333333333333333333333333333333333333322222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222111111111111111111111111111111111111111111111111111...
result:
ok Accepted.
Test #3:
score: 0
Accepted
time: 17ms
memory: 12268kb
input:
988
output:
988777766666666555555555555555444444444444444444444444444444433333333333333333333333333333333333333333333333333333333333333222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222111111111111111111111111111111111111111111111111111111...
result:
ok Accepted.
Test #4:
score: 0
Accepted
time: 1ms
memory: 4152kb
input:
104
output:
6554443333332222222222222111111111111111111111111110000000000000000000000000000000000000000000000000000 554443333332222222222222111111111111111111111111110000000000000000000000000000000000000000000000000000 644433333322222222222221111111111111111111111111100000000000000000000000000000000000000000000...
result:
ok Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
7
output:
211000 11000 2000 000 21 1
result:
ok Accepted.
Test #6:
score: 0
Accepted
time: 1ms
memory: 5856kb
input:
59
output:
5443333222222211111111111111100000000000000000000000000000 443333222222211111111111111100000000000000000000000000000 53333222222211111111111111100000000000000000000000000000 3333222222211111111111111100000000000000000000000000000 544222222211111111111111100000000000000000000000000000 442222222111111...
result:
ok Accepted.