QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#478108#7994. 勿蹖宠物ucup-team1005#WA 1100ms13372kbC++202.9kb2024-07-14 17:09:112024-07-14 17:09:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3896kb

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: 3880kb

input:

2 2
a
aa

output:

2

result:

ok single line: '2'

Test #3:

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

input:

6 12
aa
aab
no
on
pets
step

output:

43

result:

ok single line: '43'

Test #4:

score: 0
Accepted
time: 6ms
memory: 8080kb

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: 4ms
memory: 3924kb

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: 3688kb

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: 2ms
memory: 3728kb

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: 0ms
memory: 5704kb

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: 1071ms
memory: 13152kb

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: 1055ms
memory: 13128kb

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: 1079ms
memory: 13144kb

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: 1091ms
memory: 13124kb

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: 1100ms
memory: 13104kb

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: 1054ms
memory: 13360kb

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: 4ms
memory: 3684kb

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: 1051ms
memory: 13372kb

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: 1092ms
memory: 13176kb

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: -100
Wrong Answer
time: 868ms
memory: 13024kb

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:

469412656

result:

wrong answer 1st lines differ - expected: '651380718', found: '469412656'