QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#624696#4237. Word LadderNYCU_CartesianTree#AC ✓27ms39192kbC++201.2kb2024-10-09 16:26:532024-10-09 16:26:54

Judging History

This is the latest submission verdict.

  • [2024-10-09 16:26:54]
  • Judged
  • Verdict: AC
  • Time: 27ms
  • Memory: 39192kb
  • [2024-10-09 16:26:53]
  • Submitted

answer

//============================================================================
// Name        : J.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pb push_back

vector<string>ans[15];

void init(){
	string now="aa";
	while(now!="zz"){
		ans[2].pb(now);
		now[1]++;
		ans[2].pb(now);
		now[0]++;
	}
	ans[2].pb(now);
}

void go(string t, int inv, int id){
	if(inv){
		for(int i=ans[id-2].size()-1;i>=0;i--){
			string pp=t+ans[id-2][i];
			ans[id].pb(pp);
		}
	}
	else{
		for(auto ttt: ans[id-2]){
			string pp=t+ttt;
			ans[id].pb(pp);
		}
	}
}

void solve(){
	init();

	for(int i=4;i<=8;i+=2){
		string now="aa";
		int tt=0;
		while(now!="zz"){
			go(now, tt, i);
			auto g=ans[i].back();
			g[1]++;now[1]++;
			ans[i].pb(g);
			now[0]++;
			tt^=1;
		}
	}
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cout<<ans[8][i]<<"\n";

//	int n;
//	cin>>n;
}

signed main() {
	ios::sync_with_stdio(0);cin.tie(0);
	solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 37564kb

input:

5

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc

result:

ok good solution

Test #2:

score: 0
Accepted
time: 22ms
memory: 37496kb

input:

3

output:

aaaaaaaa
aaaaaaab
aaaaaabb

result:

ok good solution

Test #3:

score: 0
Accepted
time: 19ms
memory: 37248kb

input:

4

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc

result:

ok good solution

Test #4:

score: 0
Accepted
time: 23ms
memory: 37668kb

input:

6

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd

result:

ok good solution

Test #5:

score: 0
Accepted
time: 27ms
memory: 37916kb

input:

7

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd

result:

ok good solution

Test #6:

score: 0
Accepted
time: 15ms
memory: 37320kb

input:

8

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade

result:

ok good solution

Test #7:

score: 0
Accepted
time: 17ms
memory: 38556kb

input:

9

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee

result:

ok good solution

Test #8:

score: 0
Accepted
time: 15ms
memory: 38036kb

input:

10

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef

result:

ok good solution

Test #9:

score: 0
Accepted
time: 25ms
memory: 38840kb

input:

64

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 17ms
memory: 37156kb

input:

51

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #11:

score: 0
Accepted
time: 19ms
memory: 37536kb

input:

97

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 21ms
memory: 37504kb

input:

100

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 19ms
memory: 38768kb

input:

1000

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #14:

score: 0
Accepted
time: 15ms
memory: 38880kb

input:

1001

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 17ms
memory: 38112kb

input:

1024

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 15ms
memory: 38492kb

input:

1025

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 15ms
memory: 37920kb

input:

5000

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 23ms
memory: 39080kb

input:

4999

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 12ms
memory: 38228kb

input:

4096

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 19ms
memory: 37996kb

input:

4097

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 27ms
memory: 39192kb

input:

4098

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 17ms
memory: 38344kb

input:

3751

output:

aaaaaaaa
aaaaaaab
aaaaaabb
aaaaaabc
aaaaaacc
aaaaaacd
aaaaaadd
aaaaaade
aaaaaaee
aaaaaaef
aaaaaaff
aaaaaafg
aaaaaagg
aaaaaagh
aaaaaahh
aaaaaahi
aaaaaaii
aaaaaaij
aaaaaajj
aaaaaajk
aaaaaakk
aaaaaakl
aaaaaall
aaaaaalm
aaaaaamm
aaaaaamn
aaaaaann
aaaaaano
aaaaaaoo
aaaaaaop
aaaaaapp
aaaaaapq
aaaaaaqq
aaa...

result:

ok good solution