QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#208224#4237. Word Ladderucup-team1209#AC ✓1ms4016kbC++201.1kb2023-10-09 10:58:042023-10-09 10:58:04

Judging History

你现在查看的是最新测评结果

  • [2023-10-09 10:58:04]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4016kb
  • [2023-10-09 10:58:04]
  • 提交

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; 
} 

详细

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