QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#478120#7994. 勿蹖宠物ucup-team1005#WA 990ms13328kbC++202.7kb2024-07-14 17:18:502024-07-14 17:18:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

7 9
cats
eel
eve
evil
lee
olive
stack

output:

5

result:

ok single line: '5'

Test #2:

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

input:

2 2
a
aa

output:

2

result:

ok single line: '2'

Test #3:

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

input:

6 12
aa
aab
no
on
pets
step

output:

43

result:

ok single line: '43'

Test #4:

score: 0
Accepted
time: 7ms
memory: 7756kb

input:

26 1000
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z

output:

710955506

result:

ok single line: '710955506'

Test #5:

score: 0
Accepted
time: 3ms
memory: 3628kb

input:

33 18
zrkodfkhhkfdokrzo
ytcbwrgyygrwbcty
makgiybggbyigkamc
aptmvovgccgvovmtpa
yydxdzhhhhzdxdyy
iadqfexoxacojythvk
iagcfiwlaalwifcgai
rtfzhddzzddhzftrm
vkreigbdyxfiuvyqid
mbcgnvrvvrvngcbmc
lywbtspuyyupstbwyl
bmjxalsyyslaxjmb
jrbminaooanimbrj
wwrajerkkrejarww
grocaiqccqiacorg
efvibgurrugbivfec
ilyzrft...

output:

9

result:

ok single line: '9'

Test #6:

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

input:

33 18
babbababbbbababbab
abbabaabaabaababba
aaabbbaabbaabbbaaa
aaabaababbabaabaaa
ababbaabbbbaabbaba
baababbbbbbbbabaab
aababbbaaaabbbabaa
bbbbbabaaaababbbbb
aabbbaaaaaaaabbbaa
aabbbabaaaababbbaa
bbabbaabaabaabbabb
aababbabbbbabbabaa
baaaaaabbbbaaaaaab
aaabababaabababaaa
bbaabbaaaaaabbaabb
bbbababab...

output:

33

result:

ok single line: '33'

Test #7:

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

input:

33 18
babababaaaabababa
abbbabbaaaabbabbba
bbaaaabbaabbaaaabb
baabbbbaaaabbbbaab
abbbaababbabaabbb
aaababbabbabbabaaa
abbbbbbabbabbbbbba
bbaabaaaaaaaabaabb
aaaaabaaaaaabaaaaa
abbbaabbbbbbaabbba
abbbbaaaaaaaabbbba
bbbbbbbbaabbbbbbbb
baabaabbbbaabaab
bbaababaaaababaabb
baaabaabbbbaabaaab
bbaaaabbbbbba...

output:

27

result:

ok single line: '27'

Test #8:

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

input:

33 18
bbbababaabababbb
abaabaaabbaaabaaba
aaabbbbbbaaaabbbab
aaabbababbababbaaa
abbaaabaabaaaaabbb
abababaaaaaabababa
bbabaaaaaaaababb
bababbaaaaaabbaba
aaaaababbbbabaaaa
aaabaababbabaabaa
abbbbbabbabbbbbaa
abbbbbaabbaabbbbba
abaaabbabaabbbabbb
aabaabbbaabbbaabaa
aaababbbbbabababaa
abaaabbaabbaaabab...

output:

8

result:

ok single line: '8'

Test #9:

score: 0
Accepted
time: 949ms
memory: 13284kb

input:

199 999
lbl
buei
ieub
uw
wu
impv
vpmi
yrek
kery
cw
wc
hjs
sjh
bct
tcb
up
pu
wh
hw
ftn
ntf
iv
vi
ejpj
jpje
qjgh
hgjq
kvny
ynvk
xo
ox
pr
rp
sdh
hds
go
og
qw
wq
bgt
tgb
czwk
kwzc
coqr
rqoc
af
fa
ms
sm
gs
sg
hnz
znh
rugm
mgur
lak
kal
xlv
vlx
na
an
fdoe
eodf
oixg
gxio
mb
bm
bjt
tjb
bto
otb
oxq
qxo
tg
gt
...

output:

810133722

result:

ok single line: '810133722'

Test #10:

score: 0
Accepted
time: 946ms
memory: 13048kb

input:

198 999
eme
hm
mh
msi
ism
ig
gi
kmm
mmk
nkxq
qxkn
uv
vu
mgj
jgm
zyap
payz
xz
zx
oi
io
spe
eps
kr
rk
pqp
pvyw
wyvp
pk
kp
nrin
nirn
ehj
jhe
vb
bv
fnzq
qznf
lem
mel
lxek
kexl
sy
ys
smcs
scms
xaq
qax
zdsn
nsdz
pudp
pdup
zt
tz
op
po
oe
eo
cea
aec
df
fd
om
mo
zr
rz
wabq
qbaw
ehde
edhe
cq
qc
utd
dtu
rj
jr
...

output:

165733504

result:

ok single line: '165733504'

Test #11:

score: 0
Accepted
time: 949ms
memory: 13248kb

input:

187 999
dcd
ede
bbb
ga
ag
aead
daea
ec
ce
bf
fb
ffg
gff
bde
edb
efc
cfe
bb
aged
dega
cea
aec
accg
gcca
cge
egc
gb
bg
cfcg
gcfc
fgg
ggf
bffc
cffb
fg
gf
bac
cab
adfb
bfda
ff
adfe
efda
ggaf
fagg
age
ega
cb
bc
acbd
dbca
bbdd
ddbb
ee
fegg
ggef
gca
acg
ffab
baff
gdb
bdg
gee
eeg
babb
bbab
bfe
efb
be
eb
ddb...

output:

359867349

result:

ok single line: '359867349'

Test #12:

score: 0
Accepted
time: 990ms
memory: 13092kb

input:

189 999
beb
dfd
fbf
bcb
fef
aaa
gdg
eg
ge
ebc
cbe
eaf
fae
bf
fb
daa
aad
caec
ceac
df
fd
eca
ace
gdge
egdg
adfb
bfda
dda
add
bcdc
cdcb
ed
de
ggaa
aagg
bge
egb
fgf
efd
dfe
acbb
bbca
ac
ca
bg
gb
dbge
egbd
da
ad
gbf
fbg
ccae
eacc
eaa
aae
cea
aec
gc
cg
feg
gef
eebg
gbee
ccga
agcc
ag
ga
aa
bb
gdf
fdg
bagd...

output:

559580115

result:

ok single line: '559580115'

Test #13:

score: 0
Accepted
time: 962ms
memory: 13040kb

input:

201 1000
cni
inc
shxg
gxhs
xfpi
ipfx
ymt
tmy
sx
xs
bqe
eqb
mwg
gwm
mb
bm
lbtj
jtbl
dx
xd
srra
arrs
gmyd
dymg
ot
to
zrv
vrz
eojb
bjoe
he
eh
fq
qf
vrc
crv
wdev
vedw
ey
ye
nrh
hrn
kuee
eeuk
syy
yys
xw
wx
hjrn
nrjh
btyx
xytb
cdop
podc
uj
ju
il
li
kief
feik
ao
oa
hhfc
cfhh
ev
ve
jbs
sbj
plle
ellp
iz
zi
q...

output:

56283946

result:

ok single line: '56283946'

Test #14:

score: 0
Accepted
time: 927ms
memory: 13124kb

input:

195 1000
fz
zf
qry
yrq
yypc
cpyy
bvx
xvb
gwd
dwg
iois
sioi
uw
wu
lvvh
hvvl
tp
pt
xbzk
kzbx
mdqo
oqdm
ism
msi
io
oi
ab
ba
qv
vq
eq
qe
wz
zw
pgz
zgp
as
sa
goj
jog
jcqe
eqcj
fv
vf
vr
rv
uozz
zzou
xcf
fcx
zm
mz
xnu
unx
sx
xs
ju
uj
ess
sse
sjvx
xvjs
ocvv
vvco
jvc
cvj
jtv
vtj
pobl
lbop
kgl
lgk
hf
fh
dxqh
...

output:

355466754

result:

ok single line: '355466754'

Test #15:

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

input:

40 15
occjsczezcsjcco
odjqcujujucqjdo
ckxmwkxxxkwmxkc
cengyrspsrygnec
mustbeqxqebtsum
ojybscqgqcsbyjo
jtdxwojojowxdtj
jocjsdcecdsjcoj
ugfdekcyckedfgu
wstuseufuesutsw
ygzvluajaulvzgy
tbttlibvbilttbt
curoimqsqmioruc
zmnfwmdxdmwfnmz
addnzxieixzndda
mzhrceznzecrhzm
viprlgbsbglrpiv
agghkwooowkhgga
waudmb...

output:

40

result:

ok single line: '40'

Test #16:

score: 0
Accepted
time: 938ms
memory: 13120kb

input:

181 1000
aecd
dcea
dgdg
gdgd
bg
gb
bea
aeb
aafd
dfaa
cegb
bgec
cbge
egbc
ggdd
ddgg
dbab
babd
eaca
acae
faf
ef
fe
efea
aefe
feg
gef
eag
gae
cgd
dgc
fb
bf
egeb
bege
gcbf
fbcg
ffbc
cbff
fee
eef
cgg
ggc
dcd
cbga
agbc
fa
af
fg
gf
badd
ddab
egf
fge
gffc
cffg
fdcg
gcdf
cdf
fdc
aceb
beca
dcgc
cgcd
aa
becg
g...

output:

550526203

result:

ok single line: '550526203'

Test #17:

score: 0
Accepted
time: 977ms
memory: 13328kb

input:

188 1000
gaac
caag
fb
bf
efad
dafe
fadg
gdaf
be
eb
bfd
dfb
fdfa
afdf
cdg
gdc
gfa
afg
agb
bga
fde
edf
faf
ege
fccc
cccf
bdd
ddb
ce
ec
gcd
dcg
gdgf
fgdg
bae
eab
ag
ga
db
bd
dfe
efd
aacd
dcaa
cgaf
fagc
dgcd
dcgd
agef
fega
dcd
ge
eg
dgfd
dfgd
daaf
faad
acb
bca
cf
fc
fd
df
ea
ae
fdfg
gfdf
dfg
gfd
bg
gb
b...

output:

324658912

result:

ok single line: '324658912'

Test #18:

score: 0
Accepted
time: 784ms
memory: 13044kb

input:

158 999
iu
cziz
uyu
clxkxlc
s
ll
jjam
kzonoz
tydbdy
g
deffe
c
massam
y
cyc
mvm
xssx
ege
dhjdjhd
d
wcwix
rr
cjppjc
icttci
lzl
rwrp
vv
dklhlkd
uku
f
k
sd
u
zkkxkkz
r
evjqjv
q
lpuplz
kirgrik
gj
zqwq
svzzvs
kjjkc
mu
qvvq
gtqtg
mqmc
p
cvscsvc
mymkz
kkb
v
nd
sxxs
zxcxz
l
uppu
ibnbi
ynywyny
ldtdl
uzzu
h
ix...

output:

651380718

result:

ok single line: '651380718'

Test #19:

score: 0
Accepted
time: 740ms
memory: 13260kb

input:

152 999
kk
d
ww
fbf
qckakcq
a
p
xxz
jh
ji
kook
npp
fohof
ddopod
zddzr
vkppkv
fscsf
rbrr
hssh
ezzev
z
addda
smsw
qq
o
rddr
coc
izz
m
n
paffa
syzzys
toot
q
zzaazz
eeh
bkk
wqqeqqw
zfzc
lcycycl
vv
j
iccic
nnfnni
sfkkf
u
f
yhqqh
oyy
rnxxnr
c
xennex
ijpji
kdk
nno
lxppx
lyl
v
ucecu
qzqp
y
cllc
e
eaeea
ogmm...

output:

747844933

result:

ok single line: '747844933'

Test #20:

score: 0
Accepted
time: 741ms
memory: 13116kb

input:

146 999
fcbcfc
f
beeee
ee
ada
cbce
d
dgagd
dfd
e
ef
bb
ebbb
a
dd
cdagadc
c
cagac
fgfg
fdfg
dfefd
eec
aea
dfddfd
cg
fccf
bcegecb
cbbce
afefa
affad
cbgbcg
adbda
g
b
cc
aaa
ggbgg
ff
dbdbd
bcbeb
ffddff
eddgdd
ccbb
bbf
affa
geeg
egeg
eaae
ggfafgg
fdedf
efgegfe
dcd
abbag
bbefeb
eaddae
eegee
eee
ebbec
bbb
...

output:

282812880

result:

ok single line: '282812880'

Test #21:

score: 0
Accepted
time: 704ms
memory: 13112kb

input:

138 999
aecbcea
c
ceebeec
afddfa
b
bbbc
ff
gb
cc
ceeee
aa
f
d
db
dfd
agaga
cgc
gcfafcg
ggaagg
a
ecddce
cefffec
acbbca
dfdfd
fabaf
baaab
gcegecg
eged
fgbbg
dcbbcd
gbddb
e
dbdea
beeb
bdcdb
g
bbbb
cbggbc
fdaadf
dbaabd
gfgegfg
bffffb
bbdddbb
adeda
cf
bcc
ccccc
ba
dcde
cbb
bdb
cdc
fef
cffc
ce
gbbbg
geeg
...

output:

440062152

result:

ok single line: '440062152'

Test #22:

score: 0
Accepted
time: 754ms
memory: 13304kb

input:

157 1000
fttf
pzp
bpgrgpb
r
hch
niin
gng
zrwwrz
vqbbqv
ghrvrh
xrxf
nkkn
c
m
wz
phhp
jgaagj
ufs
jhhj
uqqu
bb
d
sdxlxd
itti
aa
ihjojh
q
ma
l
dd
fsksf
cilicd
s
hmym
z
lorrol
yya
vgvv
e
frgrf
gg
runnur
h
lq
f
vavgf
jqlqj
kk
jj
pfzxzfp
vv
ff
p
w
fzbbzf
ylkzkly
cddc
dwaaw
mi
llxq
ppp
tgdgt
rdidr
oo
g
uxjt...

output:

763797775

result:

ok single line: '763797775'

Test #23:

score: 0
Accepted
time: 780ms
memory: 13104kb

input:

161 1000
ipvpi
t
a
cbf
n
xqx
g
lmyyml
mvm
lww
iki
jsjn
vvu
okko
waeea
k
ucnencu
bb
icwqwci
xerexu
qvvq
z
eqq
q
ooo
qndn
dmmmd
hguugh
tuut
nww
hii
pr
jjjj
tncn
zykk
doodp
yrwwry
soqos
ymy
paa
d
zvwvwvz
o
yf
gnhhng
mmo
v
ee
c
yvuuvy
i
auhihu
e
qc
wppw
slobol
eqxqe
yuuy
h
wkckwp
qv
czbbzc
dnmndq
oc
qfq...

output:

535630694

result:

ok single line: '535630694'

Test #24:

score: 0
Accepted
time: 756ms
memory: 13296kb

input:

148 1000
bababa
eagga
b
ggaagg
faaf
bccb
aggg
d
feff
befe
dfbfdd
f
deeee
adcccda
bebebe
aa
ea
dfcfd
g
gaag
dgaagd
gddga
ecgcea
aaec
dgggg
ebcbe
dabadc
ge
efcgcf
dfdcdfd
gga
bg
gdddg
a
gcfcg
caaaac
cagga
eg
edggde
dcd
ded
cccc
dadad
gf
egge
dd
fabba
e
edede
c
cgc
dgfbfgd
adda
eacecae
affa
ff
dbb
ede
...

output:

966096873

result:

ok single line: '966096873'

Test #25:

score: 0
Accepted
time: 764ms
memory: 13128kb

input:

151 1000
fe
aebeae
ebdbe
gfgfge
aa
eeceef
cfeef
cbbc
cgbbg
g
ddffdd
gbg
dgdgd
ce
dd
feef
e
gcg
fgf
ffc
ded
edde
eaaed
egg
gga
cgag
aebb
bffb
aea
faaf
b
a
bdb
dbbd
c
beeeb
cg
fddfe
bfaaaf
be
faa
ffggf
agae
d
bd
aac
ggggga
ggg
deded
cecce
f
adcd
fbggbf
gfg
ged
ec
ddg
ceec
bgaagb
adbbda
cccc
daa
caddac...

output:

889599153

result:

ok single line: '889599153'

Test #26:

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

input:

40 15
nvjptihahitpjvn
ylhltkisiktlhly
hhgkxxayaxxkghh
weiyqmgrgmqyiew
idjkgseqesgkjdi
svfbkelylekbfvs
ojnyywsxswyynjo
dlwvzhjljhzvwld
nbqraeiaiearqbn
nzeponsdsnopezn
iegnwhjhwngeii
tepagywswygapet
iiyvgxhkhxgvyii
vhvrepjpjpervhv
wdtbjfqyqfjbtdw
xjpzmgikigmzpjx
ameyshumuhsyema
wvrmmfobofmmrvw
gknqomr...

output:

37

result:

ok single line: '37'

Test #27:

score: -100
Wrong Answer
time: 11ms
memory: 3968kb

input:

50 45
uzxejdyfgkulynhvxycenuiunecyxvhnyluk
gfydjexzu
mwdd
vou
xxfu
hfgwuc
krozelezorkc
uwgfhufxx
uovddwm
m
lcyweunncuqshzfiwtrpmpmprtwifzhsqucnnuewyclm
ckbzz
iaazn
ahksaebkxqrxexrq
x
k
beaskhanzaaizzbkc
vhxflf
qrxlypdonwylboacocaoblywnodpylxrqflfxhv
vfkylx
snvkncftnop
rxjzsmszjxrpontfcnkv
nsxlyk
fv
...

output:

802199673

result:

wrong answer 1st lines differ - expected: '805191073', found: '802199673'