QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#415707 | #4237. Word Ladder | littlecat# | AC ✓ | 14ms | 4000kb | C++23 | 879b | 2024-05-21 08:58:42 | 2024-05-21 08:58:42 |
Judging History
answer
#pragma GCC optimize("O3")
#include <iostream>
using namespace std;
#include <vector>
#define pb push_back
template<class C> using vc=vector<C>;
#include <map>
#include <random>
#define For(i,a,b) for(int i=(a);i<(b);i++)
#define smax(a,b) a=max(a,b)
#define f first
#define s second
typedef pair<int,int> pi;
string a[5000];
int main()
{
cin.sync_with_stdio(0), cin.tie(0), cout.sync_with_stdio(0), cout.tie(0);
int n; cin>>n, a[0]="aaaaaaaaaa"; mt19937 rng(0);
For(i,1,n) while(1)
{
int d=rng()%10; char c='a'+rng()%26;
string b=a[i-1]; b[d]=c;
bool bad=0;
For(j,0,i-1)
{
int dif=0;
For(k,0,10) if(b[k]!=a[j][k]) {dif++; if(dif==2) break;}
if(dif==1) {bad=1; break;}
}
if(!bad) {a[i]=b; break;}
}
For(i,0,n) cout<<a[i]<<'\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3756kb
input:
5
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
3
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
4
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
6
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
7
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa
result:
ok good solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
8
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
9
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
10
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
64
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
51
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
97
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
100
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
1000
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
1001
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1024
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
1025
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 14ms
memory: 3764kb
input:
5000
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 14ms
memory: 3696kb
input:
4999
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 10ms
memory: 3744kb
input:
4096
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 10ms
memory: 3936kb
input:
4097
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 10ms
memory: 4000kb
input:
4098
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 5ms
memory: 3744kb
input:
3751
output:
aaaaaaaaaa aaaapaaaaa aaaqpaaaaa aaaqpaazaa ayaqpaazaa ayaqpavzaa ayaqhavzaa ayaqhapzaa awaqhapzaa awaqjapzaa awaqjapzap auaqjapzap auaejapzap auaejvpzap auhejvpzap amhejvpzap amhejvpzjp amhejvbzjp alhejvbzjp alhxjvbzjp jlhxjvbzjp jlhtjvbzjp juhtjvbzjp juhsjvbzjp juhsjvbzjq juhmjvbzjq juhmjubzjq juh...
result:
ok good solution