QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#394108#4237. Word Ladderkevinshan#AC ✓1ms3876kbC++171.6kb2024-04-20 03:16:392024-04-20 03:16:39

Judging History

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

  • [2024-04-20 03:16:39]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3876kb
  • [2024-04-20 03:16:39]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    int n; 
    cin>>n;
    vector<int> a = {0,0,0,0,0,0,0,0};
    vector<int> b = {0,0};
    vector<string> res;
    int la = 0;
    int lb = 0;
    int flg = 0;
    int cnt = 206;
    int tcnt = 206;

    for(int i=0; i<n; i++) {
        string ts = "";
        for(int i=0; i<8; i++){
            cout<<(char)('a'+a[i]);
            // ts += ('a'+a[i]);
        }
        for(int i=0; i<2; i++){
            cout<<(char)('a'+b[i]);
            // ts += ('a'+b[i]);
        }
        // res.pb(ts);
        // for(int j=0; j+1<i; j++) {
        //     int dif = 0;
        //     for(int l=0; l<10; l++) if(res[j][l] != ts[l]) dif++;
        //     if(dif <= 1) {
        //         cout<<res[j]<<" "<<ts<<"\n";
        //     }
        // }
        cout<<"\n";
        if(tcnt == 0 && flg < 2) {
            b[lb]++;
            b[lb] %= 26;
            lb++;
            lb %= 2;
            flg++;
        } 
        else {
            if(flg == 2) {
                cnt--;
                tcnt = cnt;
                flg = 0;
                la = 0;
            }
            a[la]++;
            a[la] %= 26;
            la++;
            la %= 8;
            tcnt--;
        }
    }
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

5

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa

result:

ok good solution

Test #2:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

3

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa

result:

ok good solution

Test #3:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

4

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa

result:

ok good solution

Test #4:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

6

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa

result:

ok good solution

Test #5:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

7

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa

result:

ok good solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

8

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa

result:

ok good solution

Test #7:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

9

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa

result:

ok good solution

Test #8:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

10

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa

result:

ok good solution

Test #9:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

64

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

51

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #11:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

97

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

100

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

1000

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #14:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1001

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1024

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1025

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

5000

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

4999

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

4096

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

4097

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4098

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

3751

output:

aaaaaaaaaa
baaaaaaaaa
bbaaaaaaaa
bbbaaaaaaa
bbbbaaaaaa
bbbbbaaaaa
bbbbbbaaaa
bbbbbbbaaa
bbbbbbbbaa
cbbbbbbbaa
ccbbbbbbaa
cccbbbbbaa
ccccbbbbaa
cccccbbbaa
ccccccbbaa
cccccccbaa
ccccccccaa
dcccccccaa
ddccccccaa
dddcccccaa
ddddccccaa
dddddcccaa
ddddddccaa
dddddddcaa
ddddddddaa
edddddddaa
eeddddddaa
eee...

result:

ok good solution