QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#348952 | #4237. Word Ladder | LaStataleBlue# | AC ✓ | 199ms | 32256kb | C++23 | 1.0kb | 2024-03-09 22:31:22 | 2024-03-09 22:31:22 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
void solve([[maybe_unused]] int t){
map<string,bool> vis;
string st(5,'a');
vector<string> sol;
auto dfs = [&](auto &dfs,string nodo,int num)->int{
string succ;
sol.push_back(nodo);
//cout<<nodo<<"\n";
for(int i=0;i<(int)nodo.size();i++){
char old = nodo[i];
for(char j='a';j<='z';j++){
nodo[i]=j;
if(!vis[nodo]){
if(succ.size()==0)succ=nodo;
vis[nodo]=true;
}
}
nodo[i]=old;
}
if(num==5000 || succ.size()==0)return num;
return dfs(dfs,succ,num+1);
};
vis[st]=true;
dfs(dfs,st,1);
int n;
cin>>n;
for(int i=0;i<n;i++)cout<<sol[i]<<"\n";
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int t=1;
//cin>>t;
for(int i=1;i<=t;i++)solve(i);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 179ms
memory: 31932kb
input:
5
output:
aaaaa baaaa bbaaa cbaaa ccaaa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 189ms
memory: 31936kb
input:
3
output:
aaaaa baaaa bbaaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 192ms
memory: 32240kb
input:
4
output:
aaaaa baaaa bbaaa cbaaa
result:
ok good solution
Test #4:
score: 0
Accepted
time: 174ms
memory: 32000kb
input:
6
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa
result:
ok good solution
Test #5:
score: 0
Accepted
time: 195ms
memory: 32184kb
input:
7
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa
result:
ok good solution
Test #6:
score: 0
Accepted
time: 195ms
memory: 31996kb
input:
8
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 199ms
memory: 32256kb
input:
9
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa
result:
ok good solution
Test #8:
score: 0
Accepted
time: 190ms
memory: 32160kb
input:
10
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa
result:
ok good solution
Test #9:
score: 0
Accepted
time: 192ms
memory: 32032kb
input:
64
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 175ms
memory: 32004kb
input:
51
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 183ms
memory: 31888kb
input:
97
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 196ms
memory: 32036kb
input:
100
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 196ms
memory: 32228kb
input:
1000
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 185ms
memory: 31940kb
input:
1001
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 177ms
memory: 31940kb
input:
1024
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 172ms
memory: 31952kb
input:
1025
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 173ms
memory: 31948kb
input:
5000
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 188ms
memory: 31944kb
input:
4999
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 188ms
memory: 32188kb
input:
4096
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 183ms
memory: 31944kb
input:
4097
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 186ms
memory: 32004kb
input:
4098
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 186ms
memory: 31940kb
input:
3751
output:
aaaaa baaaa bbaaa cbaaa ccaaa dcaaa ddaaa edaaa eeaaa feaaa ffaaa gfaaa ggaaa hgaaa hhaaa ihaaa iiaaa jiaaa jjaaa kjaaa kkaaa lkaaa llaaa mlaaa mmaaa nmaaa nnaaa onaaa ooaaa poaaa ppaaa qpaaa qqaaa rqaaa rraaa sraaa ssaaa tsaaa ttaaa utaaa uuaaa vuaaa vvaaa wvaaa wwaaa xwaaa xxaaa yxaaa yyaaa zyaaa ...
result:
ok good solution