QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#624696 | #4237. Word Ladder | NYCU_CartesianTree# | AC ✓ | 27ms | 39192kb | C++20 | 1.2kb | 2024-10-09 16:26:53 | 2024-10-09 16:26:54 |
Judging History
answer
//============================================================================
// Name : J.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pb push_back
vector<string>ans[15];
void init(){
string now="aa";
while(now!="zz"){
ans[2].pb(now);
now[1]++;
ans[2].pb(now);
now[0]++;
}
ans[2].pb(now);
}
void go(string t, int inv, int id){
if(inv){
for(int i=ans[id-2].size()-1;i>=0;i--){
string pp=t+ans[id-2][i];
ans[id].pb(pp);
}
}
else{
for(auto ttt: ans[id-2]){
string pp=t+ttt;
ans[id].pb(pp);
}
}
}
void solve(){
init();
for(int i=4;i<=8;i+=2){
string now="aa";
int tt=0;
while(now!="zz"){
go(now, tt, i);
auto g=ans[i].back();
g[1]++;now[1]++;
ans[i].pb(g);
now[0]++;
tt^=1;
}
}
int n;
cin>>n;
for(int i=0;i<n;i++) cout<<ans[8][i]<<"\n";
// int n;
// cin>>n;
}
signed main() {
ios::sync_with_stdio(0);cin.tie(0);
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 15ms
memory: 37564kb
input:
5
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc
result:
ok good solution
Test #2:
score: 0
Accepted
time: 22ms
memory: 37496kb
input:
3
output:
aaaaaaaa aaaaaaab aaaaaabb
result:
ok good solution
Test #3:
score: 0
Accepted
time: 19ms
memory: 37248kb
input:
4
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc
result:
ok good solution
Test #4:
score: 0
Accepted
time: 23ms
memory: 37668kb
input:
6
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd
result:
ok good solution
Test #5:
score: 0
Accepted
time: 27ms
memory: 37916kb
input:
7
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd
result:
ok good solution
Test #6:
score: 0
Accepted
time: 15ms
memory: 37320kb
input:
8
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade
result:
ok good solution
Test #7:
score: 0
Accepted
time: 17ms
memory: 38556kb
input:
9
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee
result:
ok good solution
Test #8:
score: 0
Accepted
time: 15ms
memory: 38036kb
input:
10
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef
result:
ok good solution
Test #9:
score: 0
Accepted
time: 25ms
memory: 38840kb
input:
64
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 17ms
memory: 37156kb
input:
51
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 19ms
memory: 37536kb
input:
97
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 21ms
memory: 37504kb
input:
100
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 19ms
memory: 38768kb
input:
1000
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 15ms
memory: 38880kb
input:
1001
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 17ms
memory: 38112kb
input:
1024
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 15ms
memory: 38492kb
input:
1025
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 15ms
memory: 37920kb
input:
5000
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 23ms
memory: 39080kb
input:
4999
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 12ms
memory: 38228kb
input:
4096
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 19ms
memory: 37996kb
input:
4097
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 27ms
memory: 39192kb
input:
4098
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 17ms
memory: 38344kb
input:
3751
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaaaef aaaaaaff aaaaaafg aaaaaagg aaaaaagh aaaaaahh aaaaaahi aaaaaaii aaaaaaij aaaaaajj aaaaaajk aaaaaakk aaaaaakl aaaaaall aaaaaalm aaaaaamm aaaaaamn aaaaaann aaaaaano aaaaaaoo aaaaaaop aaaaaapp aaaaaapq aaaaaaqq aaa...
result:
ok good solution