QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#64872#4237. Word LadderThree_Sannin#AC ✓516ms91076kbC++1.9kb2022-11-25 19:57:342022-11-25 19:57:36

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-25 19:57:36]
  • Judged
  • Verdict: AC
  • Time: 516ms
  • Memory: 91076kb
  • [2022-11-25 19:57:34]
  • Submitted

answer

// Hey there.. I love you <3

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/numeric>

using namespace std;
using namespace __gnu_pbds;

using ll = long long;
using ld = long double;
using L = __int128;


#define fast cin.tie(0), cin.sync_with_stdio(0)
FILE *stream;

#define input(x) freopen_s(&stream, (x), "r", stdin)
#define output(x) freopen_s(&stream, (x), "w", stdout)
#define all(x) x.begin(), x.end()
#define sz(x) ((int)(x).size())
#define maxz(x, y) x = max(x, y)
#define minz(x, y) x = min(x, y)
#define modz(x) x = x % mod + mod, x -= (x >= mod) * mod
#define mp(x, y) make_pair(x, y)
#define f first
#define s second
#define pii pair<int, int>
#define ordered_set(x) tree<x, null_type,less<x>, rb_tree_tag,tree_order_statistics_node_update> //less_equal
mt19937 rnd(time(nullptr));

const int N = 1e5 + 5, M = N * N, mod = 1e9 + 7;
const ld pi = acos(-1), eps = 1e-6;

set<string> st;
vector<string> ans;

void hi() {
    
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) cout << ans[i] << endl;
    
    
}

void init() {
    fast;
    
    string s(10, 'a');
    st.insert(s);
    ans.push_back(s);
    for (int i = 0; i < 5000; ++i) {
        int ind, val;
        string org = s;
        while (true) {
            ind = rnd() % 10, val = rnd() % 26;
            char o = s[ind];
            s[ind] = val + 'a';
            if (s[ind] != o && st.find(s) == st.end()) break;
            s[ind] = o;
        }
        ans.push_back(s);
        assert(s != org);
        for (int j = 0; j < 10; ++j) {
            char o = org[j];
            for (int k = 0; k < 26; ++k) {
                org[j] = 'a' + k, st.insert(org);
            }
            org[j] = o;
        }
    }
    
}

signed main() {
    init();
    
    int T = 1;
    //cin >> T;
    for (int tc = 1; tc <= T; ++tc) hi();
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 476ms
memory: 90996kb

input:

5

output:

aaaaaaaaaa
aakaaaaaaa
aakaaaauaa
aakaaaauia
aakaaaaoia

result:

ok good solution

Test #2:

score: 0
Accepted
time: 438ms
memory: 90896kb

input:

3

output:

aaaaaaaaaa
waaaaaaaaa
waaaafaaaa

result:

ok good solution

Test #3:

score: 0
Accepted
time: 421ms
memory: 90980kb

input:

4

output:

aaaaaaaaaa
waaaaaaaaa
waaaafaaaa
kaaaafaaaa

result:

ok good solution

Test #4:

score: 0
Accepted
time: 428ms
memory: 90912kb

input:

6

output:

aaaaaaaaaa
aaaaaaaoaa
aaaaaaaona
aaaqaaaona
aaaqaaagna
aaaqxaagna

result:

ok good solution

Test #5:

score: 0
Accepted
time: 420ms
memory: 91024kb

input:

7

output:

aaaaaaaaaa
aaaaaaqaaa
aqaaaaqaaa
bqaaaaqaaa
bqawaaqaaa
bqawaaqeaa
bqawaaqela

result:

ok good solution

Test #6:

score: 0
Accepted
time: 388ms
memory: 91008kb

input:

8

output:

aaaaaaaaaa
aaaaaaqaaa
aqaaaaqaaa
bqaaaaqaaa
bqawaaqaaa
bqawaaqeaa
bqawaaqela
bqawaaqqla

result:

ok good solution

Test #7:

score: 0
Accepted
time: 401ms
memory: 90924kb

input:

9

output:

aaaaaaaaaa
aaaaaaaaqa
aaaaaaaaqe
aaaqaaaaqe
aaaqauaaqe
aaaqguaaqe
aaaqgudaqe
aaaqgudkqe
aaaqgupkqe

result:

ok good solution

Test #8:

score: 0
Accepted
time: 403ms
memory: 90964kb

input:

10

output:

aaaaaaaaaa
aaaaaaaaqa
aaaaaaaaqe
aaaqaaaaqe
aaaqauaaqe
aaaqguaaqe
aaaqgudaqe
aaaqgudkqe
aaaqgupkqe
aafqgupkqe

result:

ok good solution

Test #9:

score: 0
Accepted
time: 411ms
memory: 91008kb

input:

64

output:

aaaaaaaaaa
aaaaaaaaqa
aaaaaaaaqe
aaaqaaaaqe
aaaqauaaqe
aaaqguaaqe
aaaqgudaqe
aaaqgudkqe
aaaqgupkqe
aafqgupkqe
apfqgupkqe
apfqgupuqe
apfwgupuqe
apfwgueuqe
apfwgueuye
apfwvueuye
apfwvubuye
xpfwvubuye
xpfwvubude
xpfzvubude
xpfzvubuqe
xafzvubuqe
xafzvubjqe
xafzvubjpe
xayzvubjpe
xayziubjpe
xayziubxpe
xay...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 426ms
memory: 91012kb

input:

51

output:

aaaaaaaaaa
aaaaaaaaga
aaasaaaaga
aaasaaakga
aaacaaakga
anacaaakga
anacaaakqa
atacaaakqa
atfcaaakqa
amfcaaakqa
amfcaaakua
amfraaakua
ajfraaakua
ajfraxakua
ajfrtxakua
ajfrtxakaa
ajfrtxfkaa
ajfttxfkaa
ajftsxfkaa
cjftsxfkaa
cjftsxfkac
cjfxsxfkac
cjzxsxfkac
cjzxsxfwac
cjzxsxpwac
cyzxsxpwac
cyzxstpwac
cyz...

result:

ok good solution

Test #11:

score: 0
Accepted
time: 456ms
memory: 91008kb

input:

97

output:

aaaaaaaaaa
maaaaaaaaa
maaaaaaaoa
maaxaaaaoa
mzaxaaaaoa
mzaxaacaoa
szaxaacaoa
szaxaayaoa
szuxaayaoa
szucaayaoa
szucqayaoa
szucqaywoa
szuccaywoa
szuccaywwa
sruccaywwa
sruccaywwx
sruccaywtx
sruccaywtw
srucjaywtw
irucjaywtw
irucjaywtf
irunjaywtf
irunjhywtf
irunjhywtj
orunjhywtj
orunnhywtj
orunnhjwtj
orf...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 413ms
memory: 91012kb

input:

100

output:

aaaaaaaaaa
maaaaaaaaa
maaaaaaaoa
maaxaaaaoa
mzaxaaaaoa
mzaxaacaoa
szaxaacaoa
szaxaayaoa
szuxaayaoa
szucaayaoa
szucqayaoa
szucqaywoa
szuccaywoa
szuccaywwa
sruccaywwa
sruccaywwx
sruccaywtx
sruccaywtw
srucjaywtw
irucjaywtw
irucjaywtf
irunjaywtf
irunjhywtf
irunjhywtj
orunjhywtj
orunnhywtj
orunnhjwtj
orf...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 443ms
memory: 90928kb

input:

1000

output:

aaaaaaaaaa
aaaaayaaaa
auaaayaaaa
auaaayaaac
auaaahaaac
auaaahaaoc
zuaaahaaoc
zuaaaharoc
zutaaharoc
zgtaaharoc
zgtaaharic
zgtaaheric
lgtaaheric
ldtaaheric
ldtaaheaic
ldtaaheapc
letaaheapc
ietaaheapc
ietiaheapc
netiaheapc
netiahecpc
netiacecpc
netiacicpc
netiacicpm
netiwcicpm
netiwcicpf
uetiwcicpf
uet...

result:

ok good solution

Test #14:

score: 0
Accepted
time: 429ms
memory: 91076kb

input:

1001

output:

aaaaaaaaaa
aaaaayaaaa
auaaayaaaa
auaaayaaac
auaaahaaac
auaaahaaoc
zuaaahaaoc
zuaaaharoc
zutaaharoc
zgtaaharoc
zgtaaharic
zgtaaheric
lgtaaheric
ldtaaheric
ldtaaheaic
ldtaaheapc
letaaheapc
ietaaheapc
ietiaheapc
netiaheapc
netiahecpc
netiacecpc
netiacicpc
netiacicpm
netiwcicpm
netiwcicpf
uetiwcicpf
uet...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 413ms
memory: 90996kb

input:

1024

output:

aaaaaaaaaa
aaaanaaaaa
aaaanaapaa
aaaanxapaa
aaaanxayaa
aaaanxiyaa
aaaafxiyaa
aaaafmiyaa
aanafmiyaa
xanafmiyaa
xanafmibaa
xanafmibai
xanhfmibai
xknhfmibai
xknhfmzbai
xknhfmzbaj
kknhfmzbaj
kunhfmzbaj
kufhfmzbaj
kvfhfmzbaj
kvfhfmzoaj
kvohfmzoaj
kvoufmzoaj
kvousmzoaj
kvousmzoaa
kvcusmzoaa
kccusmzoaa
mcc...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 421ms
memory: 90976kb

input:

1025

output:

aaaaaaaaaa
aaaanaaaaa
aaaanaapaa
aaaanxapaa
aaaanxayaa
aaaanxiyaa
aaaafxiyaa
aaaafmiyaa
aanafmiyaa
xanafmiyaa
xanafmibaa
xanafmibai
xanhfmibai
xknhfmibai
xknhfmzbai
xknhfmzbaj
kknhfmzbaj
kunhfmzbaj
kufhfmzbaj
kvfhfmzbaj
kvfhfmzoaj
kvohfmzoaj
kvoufmzoaj
kvousmzoaj
kvousmzoaa
kvcusmzoaa
kccusmzoaa
mcc...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 454ms
memory: 91008kb

input:

5000

output:

aaaaaaaaaa
daaaaaaaaa
dcaaaaaaaa
dcaaaazaaa
dcaauazaaa
dcaauazaau
scaauazaau
scaauazbau
scaaeazbau
scaaeazbac
scaaeqzbac
wcaaeqzbac
wcaaeczbac
wcateczbac
wcateczbec
wcatjczbec
wcatjcjbec
wcatjcjbet
wcatjcjdet
wcatjcjdlt
wcatjcjklt
wcatjcrklt
wcatjvrklt
wcptjvrklt
wcptjvrhlt
wyptjvrhlt
dyptjvrhlt
dzp...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 480ms
memory: 90952kb

input:

4999

output:

aaaaaaaaaa
aaraaaaaaa
aararaaaaa
aararaaaaj
aararaataj
aataraataj
aataractaj
aayaractaj
aayarcctaj
aayarcctap
aayurcctap
acyurcctap
acyurcctaj
acyurtctaj
ycyurtctaj
ycyurtcoaj
ncyurtcoaj
nclurtcoaj
nclurtcohj
ncjurtcohj
ncjurtcxhj
ncjurbcxhj
nxjurbcxhj
lxjurbcxhj
lxjuwbcxhj
pxjuwbcxhj
pxjbwbcxhj
pxj...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 474ms
memory: 90996kb

input:

4096

output:

aaaaaaaaaa
aaraaaaaaa
aararaaaaa
aararaaaaj
aararaataj
aataraataj
aataractaj
aayaractaj
aayarcctaj
aayarcctap
aayurcctap
acyurcctap
acyurcctaj
acyurtctaj
ycyurtctaj
ycyurtcoaj
ncyurtcoaj
nclurtcoaj
nclurtcohj
ncjurtcohj
ncjurtcxhj
ncjurbcxhj
nxjurbcxhj
lxjurbcxhj
lxjuwbcxhj
pxjuwbcxhj
pxjbwbcxhj
pxj...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 516ms
memory: 90936kb

input:

4097

output:

aaaaaaaaaa
aaaiaaaaaa
aaaiaaaaab
aaaiaaaayb
aaacaaaayb
aaacaaaayj
aaacfaaayj
aaacfagayj
amacfagayj
amacfagayu
amacfagnyu
amacfawnyu
amacfxwnyu
amacfxvnyu
amaufxvnyu
amaufxinyu
amaufxinye
amaufxinze
amaufxitze
amaufxitoe
amaufaitoe
amaufaieoe
amaufajeoe
pmaufajeoe
pmaufaveoe
pmavfaveoe
pmavfavewe
ema...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 427ms
memory: 90900kb

input:

4098

output:

aaaaaaaaaa
aaaaasaaaa
auaaasaaaa
auaarsaaaa
puaarsaaaa
puoarsaaaa
pxoarsaaaa
pxoarsmaaa
lxoarsmaaa
lxoarsmgaa
xxoarsmgaa
xxoarcmgaa
xxourcmgaa
xxzurcmgaa
xxzurcmraa
xxzurhmraa
xxzkrhmraa
cxzkrhmraa
cxzerhmraa
cxzermmraa
cxzermpraa
cxzhrmpraa
cxzhjmpraa
cyzhjmpraa
zyzhjmpraa
zyzhjmpoaa
zlzhjmpoaa
zlz...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 472ms
memory: 90960kb

input:

3751

output:

aaaaaaaaaa
alaaaaaaaa
alaaaaaada
altaaaaada
altakaaada
altakawada
altakawlda
alkakawlda
blkakawlda
blkakawlya
blkakawlyn
blkakawiyn
olkakawiyn
olyakawiyn
ylyakawiyn
yuyakawiyn
yuyakawhyn
yuyukawhyn
yuyukcwhyn
yjyukcwhyn
yjyakcwhyn
yjyaklwhyn
yjyallwhyn
hjyallwhyn
hdyallwhyn
hdyalnwhyn
hdyalnwvyn
hdy...

result:

ok good solution