QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#43990#4237. Word Ladderbulijiojiodibuliduo#AC ✓45ms4128kbC++1.1kb2022-08-12 04:55:462022-08-12 04:55:48

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-12 04:55:48]
  • Judged
  • Verdict: AC
  • Time: 45ms
  • Memory: 4128kb
  • [2022-08-12 04:55:46]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}()); 
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

const int N=101000;

int n;
string s[10100];
int main() {
	scanf("%d",&n);
	s[0]=string(10,'a');
	rep(i,1,n) {
		while (1) {
			s[i]=s[i-1];
			s[i][rnd(10)]='a'+rnd(26);
			bool val=1;
			per(j,0,i-1) {
				int dif=0;
				rep(k,0,10) dif+=s[i][k]!=s[j][k];
				if (dif==1) { val=0; break; }
			}
			if (val) break;
		}
	}
	rep(i,0,n) puts(s[i].c_str());
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3932kb

input:

5

output:

aaaaaaaaaa
aaaqaaaaaa
aaaqaaakaa
aaapaaakaa
aaapaaaraa

result:

ok good solution

Test #2:

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

input:

3

output:

aaaaaaaaaa
aaaaaafaaa
aaaaaafjaa

result:

ok good solution

Test #3:

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

input:

4

output:

aaaaaaaaaa
haaaaaaaaa
haaaaajaaa
haaaaajaab

result:

ok good solution

Test #4:

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

input:

6

output:

aaaaaaaaaa
aaaaacaaaa
aaaaacaana
aaaaacafna
auaaacafna
auaaacafnv

result:

ok good solution

Test #5:

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

input:

7

output:

aaaaaaaaaa
akaaaaaaaa
akaazaaaaa
ataazaaaaa
etaazaaaaa
etaazaaaha
etaazzaaha

result:

ok good solution

Test #6:

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

input:

8

output:

aaaaaaaaaa
aaaaanaaaa
aaabanaaaa
taabanaaaa
taabaqaaaa
taabuqaaaa
gaabuqaaaa
gaabuqjaaa

result:

ok good solution

Test #7:

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

input:

9

output:

aaaaaaaaaa
aaaaaaaaar
aabaaaaaar
aabaaaeaar
aabaaaeasr
aabaayeasr
aabaayeasn
aamaayeasn
aamadyeasn

result:

ok good solution

Test #8:

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

input:

10

output:

aaaaaaaaaa
alaaaaaaaa
alaaaaaaea
alaasaaaea
aloasaaaea
aloasaaaoa
aloaxaaaoa
asoaxaaaoa
asoaxaaaoj
asoaqaaaoj

result:

ok good solution

Test #9:

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

input:

64

output:

aaaaaaaaaa
aaaaaaaaae
aaaaavaaae
aaaiavaaae
aaaiavaaze
aaaiavlaze
aaaiavlazu
aaakavlazu
aaakavlpzu
atakavlpzu
atakavlplu
ltakavlplu
ltakavlply
loakavlply
lokkavlply
mokkavlply
mokkablply
moktablply
loktablply
loktablpld
loytablpld
loytabjpld
loytabjped
koytabjped
koytabjued
moytabjued
moytabjuld
moy...

result:

ok good solution

Test #10:

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

input:

51

output:

aaaaaaaaaa
aaaagaaaaa
aaaigaaaaa
aaaiwaaaaa
aaaiwayaaa
aaaiwaytaa
azaiwaytaa
azaiwaykaa
azaiwajkaa
azliwajkaa
axliwajkaa
axliwajkav
axliwajkhv
kxliwajkhv
kxliwajkuv
kxlwwajkuv
kxlwwajkuu
kwlwwajkuu
kwlwjajkuu
nwlwjajkuu
nwlwjajkhu
ntlwjajkhu
ntlwjajkru
qtlwjajkru
qtlwjajkrm
jtlwjajkrm
jtlwjojkrm
jtp...

result:

ok good solution

Test #11:

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

input:

97

output:

aaaaaaaaaa
aaawaaaaaa
aaawadaaaa
aaawddaaaa
aaawddaaay
aaaaddaaay
aaaaddaaau
alaaddaaau
klaaddaaau
klaadcaaau
klaadcvaau
klxadcvaau
klxadrvaau
klxadrbaau
nlxadrbaau
nlxadrbwau
nkxadrbwau
nkxadrbwab
nkxpdrbwab
nkypdrbwab
nkypdrbtab
nkypdrbtah
nkypdrbmah
nkypdrpmah
nkypdepmah
ikypdepmah
ikypdepmfh
iky...

result:

ok good solution

Test #12:

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

input:

100

output:

aaaaaaaaaa
baaaaaaaaa
baagaaaaaa
baagaaaaua
baagaaaauz
baaoaaaauz
baaoaoaauz
biaoaoaauz
biaoataauz
biaoataamz
biasataamz
biasataajz
bicsataajz
kicsataajz
kccsataajz
kccsrtaajz
kccsrtuajz
kccsmtuajz
kccsmtufjz
kccsutufjz
kccqutufjz
kccqutufjd
kccqutuxjd
kccqztuxjd
iccqztuxjd
iccxztuxjd
iccxituxjd
icc...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 4ms
memory: 3984kb

input:

1000

output:

aaaaaaaaaa
aaaaaaaaxa
aaaaalaaxa
iaaaalaaxa
iaaaalabxa
iaaajlabxa
gaaajlabxa
gaaajlabba
gaagjlabba
laagjlabba
laagjvabba
lzagjvabba
lzagevabba
izagevabba
izagsvabba
izagsaabba
zzagsaabba
zzagsanbba
zzagsanbbq
zzagsazbbq
zzagsazibq
zzagsnzibq
zzagsnzubq
zzggsnzubq
zzggsnzubp
zzggsnzuop
zzggslzuop
zzg...

result:

ok good solution

Test #14:

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

input:

1001

output:

aaaaaaaaaa
aaaaaaqaaa
aaaaaaqaea
aaaaaaqaem
aaaaaaqalm
aaaaaaqrlm
avaaaaqrlm
avaaaaerlm
azaaaaerlm
azaaaaergm
asaaaaergm
asaaaaemgm
asfaaaemgm
asfaaqemgm
agfaaqemgm
agfdaqemgm
agfdagemgm
agfdrgemgm
anfdrgemgm
anfdrzemgm
anfmrzemgm
anfmozemgm
anfmozemjm
anfmozewjm
anfvozewjm
anfvozbwjm
anfvozbbjm
anf...

result:

ok good solution

Test #15:

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

input:

1024

output:

aaaaaaaaaa
aaaaaaaaaz
aaaaaaaadz
aaaapaaadz
saaapaaadz
saaapbaadz
oaaapbaadz
olaapbaadz
olahpbaadz
olahpbaidz
olzhpbaidz
oczhpbaidz
fczhpbaidz
fczhpbaxdz
fczhpbexdz
fczhpzexdz
gczhpzexdz
gxzhpzexdz
gxzhpzqxdz
gxzhuzqxdz
gxzzuzqxdz
gxzzuzqxds
gxrzuzqxds
gdrzuzqxds
gdrzpzqxds
gdrzpzqxdi
gdrzpaqxdi
gdr...

result:

ok good solution

Test #16:

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

input:

1025

output:

aaaaaaaaaa
aaaaaahaaa
aaaaaahaga
aaaaaahagr
aaaarahagr
aaaaramagr
aaavramagr
laavramagr
laavramagb
laavramjgb
taavramjgb
taavramjgq
taavramdgq
taacramdgq
maacramdgq
maacramdgo
maacramdio
maaxramdio
maaxrzmdio
mzaxrzmdio
qzaxrzmdio
qzaxrnmdio
qzaxynmdio
fzaxynmdio
fzaxbnmdio
fzadbnmdio
fzadbnmdix
fza...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 45ms
memory: 4004kb

input:

5000

output:

aaaaaaaaaa
abaaaaaaaa
abaaaaaaza
ebaaaaaaza
ebaaaaaazg
ebaaaaaafg
eblaaaaafg
eblaaaarfg
eblcaaarfg
ebbcaaarfg
ezbcaaarfg
ezbcaaarmg
ezbcakarmg
ezbcakahmg
ezbcakahvg
ezecakahvg
eiecakahvg
eincakahvg
eincdkahvg
einbdkahvg
eifbdkahvg
eifgdkahvg
eifgdkahvm
jifgdkahvm
jiffdkahvm
jiffjkahvm
jifqjkahvm
jif...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 41ms
memory: 3944kb

input:

4999

output:

aaaaaaaaaa
gaaaaaaaaa
gkaaaaaaaa
gkaaaaaaay
gkaaaaaafy
gkaaaaagfy
gkaaaaagfq
gkaiaaagfq
fkaiaaagfq
fraiaaagfq
fraiaaagfm
frgiaaagfm
frgiaaagqm
fpgiaaagqm
opgiaaagqm
opgiaaaaqm
opgibaaaqm
upgibaaaqm
upgibaacqm
qpgibaacqm
qpgibtacqm
qpgibttcqm
qpgxbttcqm
qpkxbttcqm
qykxbttcqm
qykxbttcbm
qykxbttpbm
qyk...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 31ms
memory: 4004kb

input:

4096

output:

aaaaaaaaaa
aaaasaaaaa
aaaaswaaaa
aaalswaaaa
aaalswaaaf
aaalswaaef
aaalswatef
saalswatef
saalswater
saayswater
saayswamer
syayswamer
syayswkmer
sbayswkmer
sbayswkmxr
sbayswkwxr
sbayswawxr
sbaysbawxr
sbaysbnwxr
wbaysbnwxr
wbaysbnwxm
wbaydbnwxm
wbaydbnxxm
wbaydunxxm
waaydunxxm
waaydunzxm
wqaydunzxm
wqa...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 31ms
memory: 4108kb

input:

4097

output:

aaaaaaaaaa
avaaaaaaaa
avaaaacaaa
avaaaacaal
avaaaachal
avtaaachal
avtaiachal
avtmiachal
avtmiacfal
avtmracfal
avtmracfad
astmracfad
asemracfad
auemracfad
auemgacfad
auemgaclad
auemjaclad
auemjaclap
auejjaclap
auejjaclao
auejjaciao
auejjafiao
auejjafiag
auejjxfiag
auejjxfimg
auejjxfimm
auejjxfrmm
aue...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 28ms
memory: 4108kb

input:

4098

output:

aaaaaaaaaa
aaaaaaeaaa
aaaaareaaa
aaaaareaao
gaaaareaao
gaaaarpaao
paaaarpaao
paeaarpaao
paeaarpaat
pavaarpaat
pavbarpaat
kavbarpaat
kqvbarpaat
kqfbarpaat
kqfbarpadt
kffbarpadt
kffaarpadt
kffaalpadt
kffaalpact
kffaflpact
kufaflpact
kufaflaact
kufeflaact
kufeflaect
rufeflaect
rufeflmect
xufeflmect
xuf...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 22ms
memory: 3940kb

input:

3751

output:

aaaaaaaaaa
aaaaapaaaa
aaoaapaaaa
aaoaapaaae
aaoaypaaae
aayaypaaae
uayaypaaae
uayaypaaie
uaysypaaie
uaysypawie
uaysjpawie
uaysjpawit
uayxjpawit
uayxjpawwt
uabxjpawwt
ugbxjpawwt
ugbxjgawwt
ugbxjgdwwt
ugbxjgddwt
ugbbjgddwt
ugbbjgbdwt
uobbjgbdwt
uobbjgxdwt
uobbjgxdtt
udbbjgxdtt
udbbjgxdvt
udbbjgxdvr
udb...

result:

ok good solution