QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#248668#6652. 着色kokomiisbestAC ✓15ms7560kbC++14971b2023-11-11 20:49:062023-11-11 20:49:07

Judging History

你现在查看的是最新测评结果

  • [2023-11-11 20:49:07]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:7560kb
  • [2023-11-11 20:49:06]
  • 提交

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.