QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#266378#6652. 着色PiggiesAndPony#AC ✓12ms3548kbC++201.1kb2023-11-26 13:33:132023-11-26 13:33:14

Judging History

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

  • [2023-11-26 13:33:14]
  • 评测
  • 测评结果:AC
  • 用时:12ms
  • 内存:3548kb
  • [2023-11-26 13:33:13]
  • 提交

answer

#include<bits/stdc++.h>
#define inf 1e9
#define eps 1e-6
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define REP(i,a,b) for(int i=a;i>=b;i--)
#define db double
#define ve vector<int>
#define pa pair<int,int>
#define fr first
#define sd second
#define pb push_back
#define mp make_pair
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
inline ll read()
{
	char ch = getchar();
	ll s = 0, w = 1;
	while (ch < '0' || ch > '9') {if (ch == '-')w = -1; ch = getchar();}
	while (ch >= '0' && ch <= '9') {s = s * 10 + ch - '0'; ch = getchar();}
	return s * w;
}
int sol(int x, int y)
{
	for (int i = 9; i >= 0; i --)if (((x >> i) & 1) != ((y >> i) & 1))return i;
}
void sol()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i ++)
	{
		for (int j = i + 1; j <= n; j ++)
		{
			cout << sol(i, j);
		}
		cout << '\n';
	}
}
signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T = 1;
	while (T --)sol();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3348kb

input:

2

output:

1


result:

ok Accepted.

Test #2:

score: 0
Accepted
time: 12ms
memory: 3328kb

input:

1000

output:

112222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888...

result:

ok Accepted.

Test #3:

score: 0
Accepted
time: 12ms
memory: 3548kb

input:

988

output:

112222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888...

result:

ok Accepted.

Test #4:

score: 0
Accepted
time: 1ms
memory: 3388kb

input:

104

output:

1122223333333344444444444444445555555555555555555555555555555566666666666666666666666666666666666666666
022223333333344444444444444445555555555555555555555555555555566666666666666666666666666666666666666666
222233333333444444444444444455555555555555555555555555555555666666666666666666666666666666666...

result:

ok Accepted.

Test #5:

score: 0
Accepted
time: 0ms
memory: 3356kb

input:

7

output:

112222
02222
2222
011
11
0


result:

ok Accepted.

Test #6:

score: 0
Accepted
time: 0ms
memory: 3352kb

input:

59

output:

1122223333333344444444444444445555555555555555555555555555
022223333333344444444444444445555555555555555555555555555
22223333333344444444444444445555555555555555555555555555
0113333333344444444444444445555555555555555555555555555
113333333344444444444444445555555555555555555555555555
033333333444444...

result:

ok Accepted.