QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#266378 | #6652. 着色 | PiggiesAndPony# | AC ✓ | 12ms | 3548kb | C++20 | 1.1kb | 2023-11-26 13:33:13 | 2023-11-26 13:33:14 |
Judging History
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.