QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#63682#4237. Word LadderDaBenZhongXiaSongKuaiDi#AC ✓16ms3520kbC++14744b2022-11-23 09:26:362022-11-23 09:26:39

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-23 09:26:39]
  • 评测
  • 测评结果:AC
  • 用时:16ms
  • 内存:3520kb
  • [2022-11-23 09:26:36]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int len[] = {11,13,17,19,23};
int n; char ans[5005][5];
char nxt(int now,int idx){
	return now==len[idx]-1 ? 'a' : 'a'+now+1;
}
void put(int idx){
	for(int al=0;al<5;al++) putchar(ans[idx][al]); putchar('\n');
}
int main(){
	scanf("%d",&n);
	for(int al=0;al<5;al++) ans[0][al] = 'a';
	for(int al=1;al<n;al++)for(int be=0;be<5;be++)
		ans[al][be] = (al%5==be ? nxt(ans[al-1][be]-'a',be) : ans[al-1][be]);
	for(int al=0;al<n;al++)for(int be=0;be<al-1;be++){
		int dif = 0;
		for(int ga=0;ga<5;ga++)if(ans[al][ga]!=ans[be][ga]) ++dif;
		if(dif<1) {printf("wrong on %d and %d\n",be,al); put(be),put(al); put(al-1);return 0;}
	}
	for(int al=0;al<n;al++) put(al);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3224kb

input:

5

output:

aaaaa
abaaa
abbaa
abbba
abbbb

result:

ok good solution

Test #2:

score: 0
Accepted
time: 2ms
memory: 3516kb

input:

3

output:

aaaaa
abaaa
abbaa

result:

ok good solution

Test #3:

score: 0
Accepted
time: 2ms
memory: 3228kb

input:

4

output:

aaaaa
abaaa
abbaa
abbba

result:

ok good solution

Test #4:

score: 0
Accepted
time: 2ms
memory: 3280kb

input:

6

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb

result:

ok good solution

Test #5:

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

input:

7

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb

result:

ok good solution

Test #6:

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

input:

8

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb

result:

ok good solution

Test #7:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

9

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb

result:

ok good solution

Test #8:

score: 0
Accepted
time: 2ms
memory: 3504kb

input:

10

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc

result:

ok good solution

Test #9:

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

input:

64

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 2ms
memory: 3516kb

input:

51

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #11:

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

input:

97

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

100

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 3ms
memory: 3412kb

input:

1000

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #14:

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

input:

1001

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 3ms
memory: 3224kb

input:

1024

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 3ms
memory: 3392kb

input:

1025

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 16ms
memory: 3408kb

input:

5000

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 16ms
memory: 3520kb

input:

4999

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #19:

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

input:

4096

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 11ms
memory: 3292kb

input:

4097

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 8ms
memory: 3420kb

input:

4098

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution

Test #22:

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

input:

3751

output:

aaaaa
abaaa
abbaa
abbba
abbbb
bbbbb
bcbbb
bccbb
bcccb
bcccc
ccccc
cdccc
cddcc
cdddc
cdddd
ddddd
deddd
deedd
deeed
deeee
eeeee
efeee
effee
efffe
effff
fffff
fgfff
fggff
fgggf
fgggg
ggggg
ghggg
ghhgg
ghhhg
ghhhh
hhhhh
hihhh
hiihh
hiiih
hiiii
iiiii
ijiii
ijjii
ijjji
ijjjj
jjjjj
jkjjj
jkkjj
jkkkj
jkkkk
...

result:

ok good solution