QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#208224 | #4237. Word Ladder | ucup-team1209# | AC ✓ | 1ms | 4016kb | C++20 | 1.1kb | 2023-10-09 10:58:04 | 2023-10-09 10:58:04 |
Judging History
answer
#include <bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;
int n;
string S[16] = {"aa", "ab", "bb", "bc", "cc", "cd", "dd", "de", "ee", "ef", "ff", "fg", "gg", "gh", "hh", "hi"};
int B = 8;
vector <string> work(int n) {
if(n <= B * 2) {
vector <string> ans;
for(int i = 0; i < n; i++) ans.pb(S[i]);
return ans;
}
vector <string> c = work(n / B);
vector <string> ans;
int cur = 0, sz = c.size();
for(int i = 0;i < B; i++){
if(i & 1 ^ 1) {
for(int j = 0; j < sz; j++) ans.pb(S[i * 2] + c[j]);
ans.pb(S[i * 2 + 1] + c[sz - 1]);
}
else {
for(int j = sz - 1; j >= 0; j--) ans.pb(S[i * 2] + c[j]);
ans.pb(S[i * 2 + 1] + c[0]);
}
if(ans.size() > n) break;
}
ans.resize(n);
return ans;
}
int main() {
#ifdef zqj
freopen("1.in","r",stdin);
#endif
cin >> n;
vector <string> ans = work(n);
assert(ans.size() == n);
for(string s : ans) cout << s << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3636kb
input:
5
output:
aa ab bb bc cc
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
3
output:
aa ab bb
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
4
output:
aa ab bb bc
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
6
output:
aa ab bb bc cc cd
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
7
output:
aa ab bb bc cc cd dd
result:
ok good solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
8
output:
aa ab bb bc cc cd dd de
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
9
output:
aa ab bb bc cc cd dd de ee
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10
output:
aa ab bb bc cc cd dd de ee ef
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
64
output:
aaaa aaab aabb aabc aacc aacd aadd aade abde bbde bbdd bbcd bbcc bbbc bbbb bbab bbaa bcaa ccaa ccab ccbb ccbc cccc cccd ccdd ccde cdde ddde dddd ddcd ddcc ddbc ddbb ddab ddaa deaa eeaa eeab eebb eebc eecc eecd eedd eede efde ffde ffdd ffcd ffcc ffbc ffbb ffab ffaa fgaa ggaa ggab ggbb ggbc ggcc ggcd ...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
51
output:
aaaa aaab aabb aabc aacc aacd abcd bbcd bbcc bbbc bbbb bbab bbaa bcaa ccaa ccab ccbb ccbc cccc cccd cdcd ddcd ddcc ddbc ddbb ddab ddaa deaa eeaa eeab eebb eebc eecc eecd efcd ffcd ffcc ffbc ffbb ffab ffaa fgaa ggaa ggab ggbb ggbc ggcc ggcd ghcd hhcd hhcc
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
97
output:
aaaa aaab aabb aabc aacc aacd aadd aade aaee aaef aaff aafg abfg bbfg bbff bbef bbee bbde bbdd bbcd bbcc bbbc bbbb bbab bbaa bcaa ccaa ccab ccbb ccbc cccc cccd ccdd ccde ccee ccef ccff ccfg cdfg ddfg ddff ddef ddee ddde dddd ddcd ddcc ddbc ddbb ddab ddaa deaa eeaa eeab eebb eebc eecc eecd eedd eede ...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
100
output:
aaaa aaab aabb aabc aacc aacd aadd aade aaee aaef aaff aafg abfg bbfg bbff bbef bbee bbde bbdd bbcd bbcc bbbc bbbb bbab bbaa bcaa ccaa ccab ccbb ccbc cccc cccd ccdd ccde ccee ccef ccff ccfg cdfg ddfg ddff ddef ddee ddde dddd ddcd ddcc ddbc ddbb ddab ddaa deaa eeaa eeab eebb eebc eecc eecd eedd eede ...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
1000
output:
aaaaaa aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaabhh aabbhh aabbgh aabbgg aabbfg aabbff aabbef aabbee aabbde aabbdd aabbcd aabbcc aabbbc aabbbb aabbab aabbaa aabcaa aaccaa aaccab aaccbb aaccbc aacccc aacccd aaccdd aaccde aaccee aaccef aaccff...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
1001
output:
aaaaaa aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaabhh aabbhh aabbgh aabbgg aabbfg aabbff aabbef aabbee aabbde aabbdd aabbcd aabbcc aabbbc aabbbb aabbab aabbaa aabcaa aaccaa aaccab aaccbb aaccbc aacccc aacccd aaccdd aaccde aaccee aaccef aaccff...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
1024
output:
aaaaaa aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaabhi aabbhi aabbhh aabbgh aabbgg aabbfg aabbff aabbef aabbee aabbde aabbdd aabbcd aabbcc aabbbc aabbbb aabbab aabbaa aabcaa aaccaa aaccab aaccbb aaccbc aacccc aacccd aaccdd aaccde aaccee...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
1025
output:
aaaaaa aaaaab aaaabb aaaabc aaaacc aaaacd aaaadd aaaade aaaaee aaaaef aaaaff aaaafg aaaagg aaaagh aaaahh aaaahi aaabhi aabbhi aabbhh aabbgh aabbgg aabbfg aabbff aabbef aabbee aabbde aabbdd aabbcd aabbcc aabbbc aabbbb aabbab aabbaa aabcaa aaccaa aaccab aaccbb aaccbc aacccc aacccd aaccdd aaccde aaccee...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5000
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaabee aaaabbee aaaabbde aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaaccde aaaaccee aaaacdee aaaaddee aaaaddde aaaadddd aaa...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
4999
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaaaee aaaaabee aaaabbee aaaabbde aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaaccde aaaaccee aaaacdee aaaaddee aaaaddde aaaadddd aaa...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
4096
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaabde aaaabbde aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaaccde aaaacdde aaaaddde aaaadddd aaaaddcd aaaaddcc aaaaddbc aaaaddbb aaa...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
4097
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaabde aaaabbde aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaaccde aaaacdde aaaaddde aaaadddd aaaaddcd aaaaddcc aaaaddbc aaaaddbb aaa...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
4098
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaaade aaaaabde aaaabbde aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaaccde aaaacdde aaaaddde aaaadddd aaaaddcd aaaaddcc aaaaddbc aaaaddbb aaa...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
3751
output:
aaaaaaaa aaaaaaab aaaaaabb aaaaaabc aaaaaacc aaaaaacd aaaaaadd aaaaabdd aaaabbdd aaaabbcd aaaabbcc aaaabbbc aaaabbbb aaaabbab aaaabbaa aaaabcaa aaaaccaa aaaaccab aaaaccbb aaaaccbc aaaacccc aaaacccd aaaaccdd aaaacddd aaaadddd aaaaddcd aaaaddcc aaaaddbc aaaaddbb aaaaddab aaaaddaa aaaadeaa aaaaeeaa aaa...
result:
ok good solution