QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#394108 | #4237. Word Ladder | kevinshan# | AC ✓ | 1ms | 3876kb | C++17 | 1.6kb | 2024-04-20 03:16:39 | 2024-04-20 03:16:39 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0);
if (fopen("input.in", "r")) {
freopen("input.in", "r", stdin);
freopen("output.out", "w", stdout);
}
int n;
cin>>n;
vector<int> a = {0,0,0,0,0,0,0,0};
vector<int> b = {0,0};
vector<string> res;
int la = 0;
int lb = 0;
int flg = 0;
int cnt = 206;
int tcnt = 206;
for(int i=0; i<n; i++) {
string ts = "";
for(int i=0; i<8; i++){
cout<<(char)('a'+a[i]);
// ts += ('a'+a[i]);
}
for(int i=0; i<2; i++){
cout<<(char)('a'+b[i]);
// ts += ('a'+b[i]);
}
// res.pb(ts);
// for(int j=0; j+1<i; j++) {
// int dif = 0;
// for(int l=0; l<10; l++) if(res[j][l] != ts[l]) dif++;
// if(dif <= 1) {
// cout<<res[j]<<" "<<ts<<"\n";
// }
// }
cout<<"\n";
if(tcnt == 0 && flg < 2) {
b[lb]++;
b[lb] %= 26;
lb++;
lb %= 2;
flg++;
}
else {
if(flg == 2) {
cnt--;
tcnt = cnt;
flg = 0;
la = 0;
}
a[la]++;
a[la] %= 26;
la++;
la %= 8;
tcnt--;
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
5
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
4
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
6
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa
result:
ok good solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
8
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
9
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
10
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
64
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
51
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
97
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
100
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1000
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1001
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1024
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
1025
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
5000
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
4999
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4096
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
4097
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
4098
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
3751
output:
aaaaaaaaaa baaaaaaaaa bbaaaaaaaa bbbaaaaaaa bbbbaaaaaa bbbbbaaaaa bbbbbbaaaa bbbbbbbaaa bbbbbbbbaa cbbbbbbbaa ccbbbbbbaa cccbbbbbaa ccccbbbbaa cccccbbbaa ccccccbbaa cccccccbaa ccccccccaa dcccccccaa ddccccccaa dddcccccaa ddddccccaa dddddcccaa ddddddccaa dddddddcaa ddddddddaa edddddddaa eeddddddaa eee...
result:
ok good solution