QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#248668 | #6652. 着色 | kokomiisbest | AC ✓ | 15ms | 7560kb | C++14 | 971b | 2023-11-11 20:49:06 | 2023-11-11 20:49:07 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int a[1005][1005];
int b[1005];
void sol(int l,int r,int col)
{
if(r<=l+1) return;
int mid=(l+r)/2;
for(int i=l;i<=mid;i++)
{
for(int j=mid+1;j<=r;j++)
{
a[i][j]=col;
}
}
sol(l,mid,col+1);sol(mid+1,r,col+1);
}
int main()
{
int i,j,k,n,cnt=0,p;
cin>>n;
sol(1,n,1);
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++) cout<<a[i][j];
cout<<endl;
}
/*for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
for(k=j+1;k<=n;k++)
{
if(a[i][j]==a[j][k]&&a[j][k]==a[i][k])
{
cout<<i<<" "<<j<<" "<<k<<endl;
}
}
}
}*/
/* for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
for(k=j+1;k<=n;k++)
{
for(int p=k+1;p<=n;p++){
for(int q=p+1;q<=n;q++){
if(a[i][j]==a[j][k]&&a[j][k]==a[k][p]&&a[k][p]==a[p][q]&&a[p][q]==a[i][q])
{
cout<<i<<" "<<j<<" "<<k<<" "<<p<<" "<<q<<endl;
}
}
}
}
}
}*/
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3628kb
input:
2
output:
0
result:
ok Accepted.
Test #2:
score: 0
Accepted
time: 4ms
memory: 7560kb
input:
1000
output:
099888877777777666666666666666655555555555555555555555555555554444444444444444444444444444444444444444444444444444444444444433333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333222222222222222222222222222222222222222222222222222...
result:
ok Accepted.
Test #3:
score: 0
Accepted
time: 15ms
memory: 7444kb
input:
988
output:
099888877777777666666666666666555555555555555555555555555555544444444444444444444444444444444444444444444444444444444444444333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333222222222222222222222222222222222222222222222222222222...
result:
ok Accepted.
Test #4:
score: 0
Accepted
time: 1ms
memory: 5764kb
input:
104
output:
0665554444443333333333333222222222222222222222222221111111111111111111111111111111111111111111111111111 665554444443333333333333222222222222222222222222221111111111111111111111111111111111111111111111111111 055544444433333333333332222222222222222222222222211111111111111111111111111111111111111111111...
result:
ok Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
7
output:
022111 22111 0111 111 02 2
result:
ok Accepted.
Test #6:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
59
output:
0554444333333322222222222222211111111111111111111111111111 554444333333322222222222222211111111111111111111111111111 04444333333322222222222222211111111111111111111111111111 4444333333322222222222222211111111111111111111111111111 055333333322222222222222211111111111111111111111111111 553333333222222...
result:
ok Accepted.