QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503833#3513. Assessing Genomesxiaowuc1AC ✓0ms3848kbC++171.7kb2024-08-04 01:34:252024-08-04 01:34:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
TTTTTT
TATG
TATATA
AAAGAAAG

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3
abcdef
aaa
bab
AbAb
xyzxyz
X

output:

10

result:

ok single line: '10'

Test #3:

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

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #4:

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

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #5:

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

input:

50
abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

output:

0

result:

ok single line: '0'

Test #6:

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

input:

1
aba
x

output:

4

result:

ok single line: '4'

Test #7:

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

input:

50
hbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcak
xkhktuzqejivxjyqdgxwgxfptugwdjsxmsfecelafxgtrv...

output:

17425

result:

ok single line: '17425'

Test #8:

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

input:

50
jyownbbxucekrpmqvygmvnhvcboaysqqqygfblgorlngnoxidywmvmzdlyekraxsoaupzzhnroadarirkjlkleahfbvdzyerfahcwwxyuudvprecjrtqpkpouvbimtydmkwkgoesntizfaqxunkrrkpopbvhbzrlkpqafgdqiprvtjwwcjgbcjesvauiphdpxezwofmuuctlqknbnwbggawjnroesrqnjxrfdckrbhxgwtcjvkdxcedaai
kdutukdutukdutukdutukdutukdutukdutukdutukdutuk...

output:

72150

result:

ok single line: '72150'

Test #9:

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

input:

50
wajcsgssmwpbzljnvqjnbpuzfkqiviftgmsnnyaodckukayihynxsshefxtchgjwsmhjfuqsqpjcaacfphfxnjhlnmywtbuadvynxnqiaxyxxodgqjigepqxhzqhvvshyoozvvxipftmcufbzqqeyjbgpqncqfefsrqdclpypbkqnnqungmdmhxsgxdeqdcxorvmtypsljamiposypjfkbdnypnjsaazcmpttudyojekendpxqnwnhnkto
aQzTNvYddoPOBqxGlWWAxmovmaQzTNvYddoPOBqxGlWWAx...

output:

50025

result:

ok single line: '50025'

Test #10:

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

input:

50
ZNVWEBXZTBFFCUMYVLAEVAHCOLSVERPRHDQLECQLIXKTDHNJNCNUBMAXVXFAELLXOXICMCGZESVBVZHFVIPKGGGXHAOJTDXTCPYZKSDWBASFQFMMMXTVNHSRKTHLRDVCUSSTPQRHRTAVRBIPHGWKDJWSKAEEGHWFTPDHTATFLXSAXDTDCCWSYSTQHIBWNQRPZWUMGXCEVHYSQKKPFSQLBAZUZFOQFYEDHSZDXJKOPSAONWOKHLDHTDOGGX
ornijzqqwdkqwnpokecffotwwilggslmxfhfjtgnwblimm...

output:

175875

result:

ok single line: '175875'

Test #11:

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

input:

50
egftescorktaaqihwjavbrwguynrluxfhsuiabezawrfsmammhapeebzvvmooxusvkzrqfmvstrgkuojxjiszlahgkakjyreaymhhmtakwengrqhekvfczfyvwmrulmkwkzfmtewjrvuwjjtmjsutgyofrtkgwyvjbnrcuxozhfgddgyozsafswmlihhsjmfxvyjwbfjmjrevjpjrqekysrdffryqdwxljjtivgymroobmqwujhbxwoasc
pufvwgqtizcvpzcagbvhhvkcezrhgxoknpolhghmkoimmm...

output:

76075

result:

ok single line: '76075'

Test #12:

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

input:

50
DIWYKNELNHZDZMXMSNXGUROBAPAKEPWBKACAYXGBTVQJSZYBHBMXLIZLSDHSZBAYXXNDUYQOGKZWOWLVENJXYNIHKQWFKZIHWLVWMADESAIHXLHKIJFKOFVBQXWCYQIYSBGKCVOJWVIMXAHFEHEEETIQDVRSKMQJIWKXJTNDPRGPOSYPLOTFIKRNWCJPNEREGMQWJCLPJPYAEUCPXESALXMWBYCPLNPHCCPIDPGWSZOMFGTYRJOYPBDCXG
NQTLOQRJZGSEBFKQROFDZDKVQNQTLOQRJZGSEBFKQROFDZ...

output:

142700

result:

ok single line: '142700'

Test #13:

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

input:

50
AIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNT
rfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzppr...

output:

171100

result:

ok single line: '171100'

Test #14:

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

input:

50
MAUDPQDGLAPKTHPTXLMKTCQRJXFANZLYSYCPWVHEFORTNEWFSTVJDAPDIEOCUFCDLIJZHYPAPGFUJAGDECXBJNWCDPLAXLEHEXNHHSISXLXHWUMLFETSTLRSUNCCNWLAOTDKBITFMUMKMDRJAJJRDSFTNJKIBNRYYWEEMZELJRACBRYPKDFKQAXLBZCXSDWYISZIYBPYJTEAFGVJZYEGKPDWZOGSIXJHIHWITOQMFYJGGDQZRXSPRXQKUK
YHVNEKOHMRYMNFHNKSLQKCMWCYHVNEKOHMRYMNFHNKSLQK...

output:

241850

result:

ok single line: '241850'

Test #15:

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

input:

50
sDGRVCYifmZAqmOYpnWTLqfnRizJIMwSQchxDpObNtcmVSRKJEiEeZudZboihNcjFdWaICUzDzTmvaKKEBwDuYOWzfiFRikQZMXSWduEqOkLLRZZhWhrjGShJWqGxizpwjTAiexTOiaOzcwJwNFzUlnhzESfTyiRagvkinDZsvCZByLjkNkCpCkhqiKNFBRoHxxQSCExZoCInHXZrHBHmArdILZrFRVyWKbRYgLvdfGhLVcKtNiTCiDhUk
yelwoozwcgtawcdhxipacbcutbtmkjptrzbemgfzrysrqm...

output:

95200

result:

ok single line: '95200'

Test #16:

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

input:

50
ztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjAp
ennxgtMGiGyxBequmMabNsOYKpiKkhVIsikhsllQlYjzKo...

output:

33350

result:

ok single line: '33350'

Test #17:

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

input:

21
EFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHM
uifuujeenafixjqlmkbgoezciuifuujeenafixjqlmkbgoezci
AbbXNCiVLKPTEKvylrjiZxrfvjKCsfGgCNNstAWfhRIFWETkyQ
QSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYV
GWKJFJBWBRSYBTAAVSEKJZJEDBZGIAADRDBKUMVIJHBPOLOBFS
VqHMNAFkcgVSVhCvpGEgTjxpiUBBXCNXtnvXKvKgbB...

output:

2825

result:

ok single line: '2825'

Test #18:

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

input:

21
JXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOG
mgpsgjkqxuzhpwazpvotwnqylwunakrrkgbochohwzwlhrebzk
UBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVR
DVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITH
opghkabkuepopprkmjausdrquoqlmrsguzcpfnavylporfhbwo
JXWQMGWKZSNBOYCIVXFEDXFZUKTQLBXCMKTKHTCBJB...

output:

1825

result:

ok single line: '1825'

Test #19:

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

input:

26
UpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSL
KkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpf
JHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYA
ewjohlvjvlyrojtzvqomydqzoewjohlvjvlyrojtzvqomydqzo
BDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJ
wijkheipmeoecqazlyphryisbggzvchrguoyasbkae...

output:

1775

result:

ok single line: '1775'

Test #20:

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

input:

27
ZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLP
YbFxmGnjseibvMFCksGYgVzHiYbFxmGnjseibvMFCksGYgVzHi
cCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJ
lmmnklejxbiwtfxqzidtwwyqxsnzewkkqyoaqlxfxiavyrjxxo
LIuNFmWnQbOaNoAzJURsdkGTkUeWubapxfdIYnAvySyUQIijIo
UQSXADLZHXUQSXADLZHXUQSXADLZHXUQSXADLZHXUQ...

output:

3950

result:

ok single line: '3950'

Test #21:

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

input:

27
xjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjg
EGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSH
fykmustwzvssdvudaknjtypsqrofxdlwzgqrsbxerirwyhlbxo
IXSJNIETHETXAVEPCOSRUMZFXWCBLFOILVAASPNUZVBNVCISQN
yxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpg
EkSfRVjjDcFnJNlAkAzGPsueZkkeDCewOXvYlICrKi...

output:

11100

result:

ok single line: '11100'

Test #22:

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

input:

20
IKGCJPKNNAJLMDWTPIXVFIZRFIKGCJPKNNAJLMDWTPIXVFIZRF
swuuccaljyswuuccaljyswuuccaljyswuuccaljyswuuccaljy
pjxObFjPvtjMywWOddJXYOTEidcJfeUmqsuzsUiUMcQljTrMPl
IOCHWhTlbErDAFymEJNfBLUKJPHpKxctjAXtDNCtifSgwkSBYh
EfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVSc
oGAyqeIoTOIAnTDuXyVKNvxqvjdtNnJXEoZXWNrbtX...

output:

1325

result:

ok single line: '1325'

Test #23:

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

input:

26
PMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWL
AYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKH
HOJUVSLAKUIMONKLUAVRSEKNWRBHDXAUVBIVMPYFBJGNHNSZIU
whjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjaz
ynkzfgwublufenpllzbjqcfwtkpqdmlcthxjmzldfderxaffcg
XNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXN...

output:

2375

result:

ok single line: '2375'

Test #24:

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

input:

29
qquytemvannvipiuejkkxaisdqquytemvannvipiuejkkxaisd
isjrhvdeudkmadpbpcxiatopiushonpczhrpkfspunfheyvrrj
RSCIDVTVOFDIYQJRYFGNNWMPLRSCIDVTVOFDIYQJRYFGNNWMPL
avxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbu
hotichahvhhotichahvhhotichahvhhotichahvhhotichahvh
AUQEJOABAIDSRJJAPWTHXWKWEAGMMHTGVUQBAQAGTD...

output:

1325

result:

ok single line: '1325'

Test #25:

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

input:

25
jmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpc
oqevowwniwjeksywxwbvjqffzoqevowwniwjeksywxwbvjqffz
MRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDd
SGZMCKNHCFTHGLXDUPNLHJJNBSGZMCKNHCFTHGLXDUPNLHJJNB
XAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJ
hkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhk...

output:

2650

result:

ok single line: '2650'

Test #26:

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

input:

23
qawwoyukanccimgcogzcbgdalqawwoyukanccimgcogzcbgdal
GCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIG
BDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMX
emltsfveboemltsfveboemltsfveboemltsfveboemltsfvebo
efxpthxxudnjedltuanbnsbdjzlsbifpyjmfrayjlpseqessxv
UGJILJGYEGUGJILJGYEGUGJILJGYEGUGJILJGYEGUG...

output:

1525

result:

ok single line: '1525'

Test #27:

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

input:

8
ACQACQ
TUOQCG
SMSBSMSB
CKGHCKGH
nhfunhfu
TXBPOw
eapedeaped
svtvcs
mwlmwl
nHDyGnHDyG
plmblzxq
TCTTCT
nmptti
BNVBNV
HOWmvnEd
XVQdXVQd

output:

10

result:

ok single line: '10'

Test #28:

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

input:

7
ECXXIECXXI
wdmfyvkgda
nYqYlyXzfs
DMTOCX
yrmqyrmq
gtwqnggi
UIINEUIINE
SnvtmSnvtm
EFNVADIS
sBhHGsBhHG
TDDPEUOB
dnOAdnOA
LwbnuCzM
WSXXWSXX

output:

10

result:

ok single line: '10'

Test #29:

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

input:

7
HMQHMQ
JEBPURLC
VVYFDL
MTXMTX
qdlxihgn
MyZbMMyZbM
kvikvi
EXSEXS
fEiKhWasQy
sTirQsTirQ
USEUSE
eatleatl
zxnfzxnf
cvwlcvwl

output:

19

result:

ok single line: '19'

Test #30:

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

input:

7
FPYNNS
padjgpadjg
ngSooSVAUi
ZOBLDV
WpHWpH
mkwymkwy
wnpdkxha
ipCreipCre
TSbKJTSbKJ
DBFKDBFK
oftoxoftox
AXPNAXPN
akudakud
arfuarfu

output:

41

result:

ok single line: '41'

Test #31:

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

input:

9
qcXRld
JBaDiV
CWGLCWGL
eyWeyW
psvepsve
UCndzUCndz
VcBeVcBe
LCiLCi
FnBGFnBG
wlymzt
FWPNQFWPNQ
NKEodR
ZVZMKZVZMK
iihyuiihyu
jUSMijUSMi
ZMTSFPFQ
HDOHDO
ttliyttliy

output:

13

result:

ok single line: '13'