QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#352981 | #4237. Word Ladder | PetroTarnavskyi# | AC ✓ | 3ms | 5396kb | C++20 | 1.8kb | 2024-03-13 19:18:26 | 2024-03-13 19:18:26 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second
typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;
vector<string> gen(int sz)
{
if(sz == 2)
{
vector<string> res;
FOR(i, 0, 25)
{
string s = "";
s += char('a' + i);
s += char('a' + i + 1);
res.PB(s);
s[0] = s[1];
res.PB(s);
}
return res;
}
vector<string> res, cur = gen(sz - 2);
FOR(i, 0, 26)
{
string val = "";
val += char('a' + i);
val += char('a' + i);
for(auto j : cur)
res.PB(val + j);
if(i != 25)
{
val = res.back();
val[0] = char('a' + i + 1);
res.PB(val);
//val[1] = char('a' + i + 1);
//res.PB(val);
}
reverse(ALL(cur));
}
return res;
}
int check(int i, int j, const vector<string>& ans)
{
int cnt = 0;
FOR(k, 0, SZ(ans[i]))
{
cnt += ans[i][k] != ans[j][k];
}
return cnt;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
auto ans = gen(6);
ans.resize(7000);
//FOR(i, 0, SZ(ans))
//{
// FOR(j, i + 2, SZ(ans))
// {
// if(check(i, j, ans) == 1)
// {
// cerr << ans[i] << " " << ans[j] << "\n";
// exit(0);
// }
// }
// if(i != SZ(ans) - 1)
// {
// if(check(i, i + 1, ans) != 1)
// {
// cerr << ans[i] << " " << ans[i + 1] << "\n";
// cerr << check(i, i + 1, ans) << "\n";
// exit(0);
// }
// }
//}
int n;
cin >> n;
ans.resize(n);
for(auto x : ans)
cout << x << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 5120kb
input:
5
output:
aaaaab aaaabb aaaabc aaaacc aaaacd
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 5396kb
input:
3
output:
aaaaab aaaabb aaaabc
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 5256kb
input:
4
output:
aaaaab aaaabb aaaabc aaaacc
result:
ok good solution
Test #4:
score: 0
Accepted
time: 2ms
memory: 5264kb
input:
6
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 5264kb
input:
7
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade
result:
ok good solution
Test #6:
score: 0
Accepted
time: 2ms
memory: 5236kb
input:
8
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee
result:
ok good solution
Test #7:
score: 0
Accepted
time: 2ms
memory: 5228kb
input:
9
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 5084kb
input:
10
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 5100kb
input:
64
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 2ms
memory: 5116kb
input:
51
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 5300kb
input:
97
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 2ms
memory: 5116kb
input:
100
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 2ms
memory: 5152kb
input:
1000
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 2ms
memory: 5104kb
input:
1001
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 2ms
memory: 5116kb
input:
1024
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 0ms
memory: 5384kb
input:
1025
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 0ms
memory: 5116kb
input:
5000
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 0ms
memory: 5264kb
input:
4999
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 0ms
memory: 5344kb
input:
4096
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 2ms
memory: 5124kb
input:
4097
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 3ms
memory: 5248kb
input:
4098
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 0ms
memory: 5220kb
input:
3751
output:
aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaaaii aaaaij aaaajj aaaajk aaaakk aaaakl aaaall aaaalm aaaamm aaaamn aaaann aaaano aaaaoo aaaaop aaaapp aaaapq aaaaqq aaaaqr aaaarr aaaars aaaass aaaast aaaatt aaaatu aaaauu aaaauv aaaavv aaaavw...
result:
ok good solution