QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#64872 | #4237. Word Ladder | Three_Sannin# | AC ✓ | 516ms | 91076kb | C++ | 1.9kb | 2022-11-25 19:57:34 | 2022-11-25 19:57:36 |
Judging History
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