QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#63682 | #4237. Word Ladder | DaBenZhongXiaSongKuaiDi# | AC ✓ | 16ms | 3520kb | C++14 | 744b | 2022-11-23 09:26:36 | 2022-11-23 09:26:39 |
Judging History
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;
}
详细
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