QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#413079 | #4237. Word Ladder | ishmeal# | AC ✓ | 1ms | 3748kb | C++20 | 549b | 2024-05-17 02:49:43 | 2024-05-17 02:49:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
cin.tie(0)->sync_with_stdio(0);
int n; cin >> n;
vector<int> a(7);
auto print = [&]() {
for (int i : a) cout << char('a'+i);
cout << '\n';
};
print();
n--;
auto incr = [&](int i) {
if (++a[i] == 26) a[i] = 0;
print();
if (not --n) exit(0);
};
int one = 25, two = 25;
while (1) {
if (a[0] == one) {
if (a[3] == two) {
incr(5);
incr(6);
two = (two+25) % 26;
}
incr(3), incr(4);
one = (one+25) % 26;
}
incr(0), incr(2), incr(1);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3460kb
input:
5
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
3
output:
aaaaaaa baaaaaa babaaaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
4
output:
aaaaaaa baaaaaa babaaaa bbbaaaa
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
6
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa
result:
ok good solution
Test #5:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
7
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa
result:
ok good solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
8
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
9
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
10
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
64
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
51
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
97
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
100
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
1000
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1001
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
1024
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
1025
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
5000
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
4999
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
4096
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
4097
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
4098
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 1ms
memory: 3360kb
input:
3751
output:
aaaaaaa baaaaaa babaaaa bbbaaaa cbbaaaa cbcaaaa cccaaaa dccaaaa dcdaaaa dddaaaa eddaaaa edeaaaa eeeaaaa feeaaaa fefaaaa fffaaaa gffaaaa gfgaaaa gggaaaa hggaaaa hghaaaa hhhaaaa ihhaaaa ihiaaaa iiiaaaa jiiaaaa jijaaaa jjjaaaa kjjaaaa kjkaaaa kkkaaaa lkkaaaa lklaaaa lllaaaa mllaaaa mlmaaaa mmmaaaa nmma...
result:
ok good solution