QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#415707#4237. Word Ladderlittlecat#AC ✓14ms4000kbC++23879b2024-05-21 08:58:422024-05-21 08:58:42

Judging History

This is the latest submission verdict.

  • [2024-05-21 08:58:42]
  • Judged
  • Verdict: AC
  • Time: 14ms
  • Memory: 4000kb
  • [2024-05-21 08:58:42]
  • Submitted

answer

#pragma GCC optimize("O3")
#include <iostream>
using namespace std;
#include <vector>
#define pb push_back
template<class C> using vc=vector<C>;
#include <map>
#include <random>
#define For(i,a,b) for(int i=(a);i<(b);i++)
#define smax(a,b) a=max(a,b)
#define f first
#define s second
typedef pair<int,int> pi;

string a[5000];
int main()
{
    cin.sync_with_stdio(0), cin.tie(0), cout.sync_with_stdio(0), cout.tie(0);
    int n; cin>>n, a[0]="aaaaaaaaaa"; mt19937 rng(0);
    For(i,1,n) while(1)
    {
        int d=rng()%10; char c='a'+rng()%26;
        string b=a[i-1]; b[d]=c;
        bool bad=0;
        For(j,0,i-1)
        {
            int dif=0;
            For(k,0,10) if(b[k]!=a[j][k]) {dif++; if(dif==2) break;}
            if(dif==1) {bad=1; break;}
        }
        if(!bad) {a[i]=b; break;}
    }
    For(i,0,n) cout<<a[i]<<'\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa

result:

ok good solution

Test #2:

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

input:

3

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa

result:

ok good solution

Test #3:

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

input:

4

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa

result:

ok good solution

Test #4:

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

input:

6

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa

result:

ok good solution

Test #5:

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

input:

7

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa

result:

ok good solution

Test #6:

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

input:

8

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa

result:

ok good solution

Test #7:

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

input:

9

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa

result:

ok good solution

Test #8:

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

input:

10

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa

result:

ok good solution

Test #9:

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

input:

64

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #10:

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

input:

51

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #11:

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

input:

97

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #12:

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

input:

100

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #13:

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

input:

1000

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #14:

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

input:

1001

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #15:

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

input:

1024

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #16:

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

input:

1025

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 14ms
memory: 3764kb

input:

5000

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 14ms
memory: 3696kb

input:

4999

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 10ms
memory: 3744kb

input:

4096

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 10ms
memory: 3936kb

input:

4097

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 10ms
memory: 4000kb

input:

4098

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 5ms
memory: 3744kb

input:

3751

output:

aaaaaaaaaa
aaaapaaaaa
aaaqpaaaaa
aaaqpaazaa
ayaqpaazaa
ayaqpavzaa
ayaqhavzaa
ayaqhapzaa
awaqhapzaa
awaqjapzaa
awaqjapzap
auaqjapzap
auaejapzap
auaejvpzap
auhejvpzap
amhejvpzap
amhejvpzjp
amhejvbzjp
alhejvbzjp
alhxjvbzjp
jlhxjvbzjp
jlhtjvbzjp
juhtjvbzjp
juhsjvbzjp
juhsjvbzjq
juhmjvbzjq
juhmjubzjq
juh...

result:

ok good solution