QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #770513 | #6652. 着色 | zzafanti | AC ✓ | 0ms | 12376kb | C++14 | 1.4kb | 2024-11-21 22:09:50 | 2024-11-21 22:09:50 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1111;
int n,p[N][N];
void solve(int l, int r, int d) {
if (l == r) return;
int mid = (l + r) >> 1;
solve(l, mid, d + 1); solve(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(){
cin >> n;
solve(1, n, 0);
for (int i = 1; i < n; i++) {
for (int j = i + 1; j <= n; j++) putchar('0' + p[i][j]);
putchar('\n');
}
// 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: 3680kb
input:
2
output:
0
result:
ok Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 12376kb
input:
1000
output:
988777766666666555555555555555544444444444444444444444444444443333333333333333333333333333333333333333333333333333333333333322222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222111111111111111111111111111111111111111111111111111...
result:
ok Accepted.
Test #3:
score: 0
Accepted
time: 0ms
memory: 12248kb
input:
988
output:
988777766666666555555555555555444444444444444444444444444444433333333333333333333333333333333333333333333333333333333333333222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222111111111111111111111111111111111111111111111111111111...
result:
ok Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
104
output:
6554443333332222222222222111111111111111111111111110000000000000000000000000000000000000000000000000000 554443333332222222222222111111111111111111111111110000000000000000000000000000000000000000000000000000 644433333322222222222221111111111111111111111111100000000000000000000000000000000000000000000...
result:
ok Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7
output:
211000 11000 2000 000 21 1
result:
ok Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
59
output:
5443333222222211111111111111100000000000000000000000000000 443333222222211111111111111100000000000000000000000000000 53333222222211111111111111100000000000000000000000000000 3333222222211111111111111100000000000000000000000000000 544222222211111111111111100000000000000000000000000000 442222222111111...
result:
ok Accepted.