QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#522591#1369. Longest Common SubsequenceZhaoZiLongWA 14ms4120kbC++231.0kb2024-08-17 03:35:552024-08-17 03:35:55

详细

Test #1:

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

input:

6113 13
DALIBKGHEMJFC
DAHLIBKGEMJFC
DALIBKGEMJFHC
DAHLIBKGEMJFC
DALIBHKGEMJFC
DALHIBKGEMJFC
DHALIBKGEMJFC
DALIBKGEHMJFC
DAHLIBKGEMJFC
DALIHBKGEMJFC
DALIBKHGEMJFC
DALIHBKGEMJFC
DALHIBKGEMJFC
DALIBKGEMJFCH
DALIBKGEMJHFC
DAHLIBKGEMJFC
DALIBKGEMJFHC
DALIBKGEMHJFC
DALIBHKGEMJFC
DALIBKHGEMJFC
DALIBKGEMHJF...

output:

12

result:

ok single line: '12'

Test #2:

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

input:

3041 4
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DAC...

output:

4

result:

ok single line: '4'

Test #3:

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

input:

2958 22
NSRIBATQJPGELDKFVCHMUO
MHNSDRUKBAFTCQJPIGELVO
NSRKIUBATMQJCPHGLFVEOD
NSREUBATQKJFHPGLMDVOCI
UFNSRBEDATCQKJPGHMLVIO
NSRBAKEMCITHQJUPGLFVDO
NSKCRBUATFDQHJPMGLIVEO
MNSKFRHBAETQJPDIGUCLVO
NMSRBHACTDEKUQJFPIGLVO
KNSRBMACTQUIJPFGDLVEHO
NSMDRBACTKHIQJPFGLEVOU
NSCRBEATQDJPGLKVOMUFHI
UINSRCBEFKATDQJP...

output:

13

result:

ok single line: '13'

Test #4:

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

input:

4135 23
VBHFGJNLEDPKCTIWQUORSMA
VJBHFGNLEDPKCTIWQUORSMA
VBHFGNLEDJPKCTIWQUORSMA
VBHFGNLEDPKCTIWQUORSMAJ
VBHFGNLEDPKCTIJWQUORSMA
VBHFGNLEDPJKCTIWQUORSMA
VBHFGNLEDPKCTIWQUJORSMA
VBHFGNLEDPKCTIWQUJORSMA
VBHFGNLEDPKCTIWQUORSJMA
VBHFGNLEDPKCTIWQUORSMAJ
VJBHFGNLEDPKCTIWQUORSMA
VBHFGNLEDPKCTIWQUOJRSMA
VBHF...

output:

22

result:

ok single line: '22'

Test #5:

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

input:

1204 22
HKOETNMUFJSLGVRABIDCQP
RIKUNMLJAFVHPEGOSBDCQT
KSBRCTEJUNOIMHLPFAGDVQ
KBNOMLVACUGTFRSDEPJQIH
HKGJNVMLFSOTIARPEDBCQU
VRBSFKNOCGMTHILJPAEDUQ
JCKSERGNFPBOMIHVLAUDQT
THKECNGIMPRLUFOSABDJQV
FKCSNTGPEVBMLJIOHRAUDQ
KNHSFCTVBORIMEGLUAJDQP
KNIFHGMROLUSPECABVTDJQ
IBKFUEJNHVSOCPGMLADRQT
KHNRUMBIGELATSDC...

output:

7

result:

ok single line: '7'

Test #6:

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

input:

8807 13
CBFJLDIKAEMHG
CFJLDIBAEKMHG
CFBJLDKIAMHEG
KCFJLDIABEMHG
CBKFJLDIAMHGE
ECBFJKLDIAMHG
CFJLDIAMBKHGE
CFJKLDIBAMEHG
CFBJLEDIAMHGK
CFJLEDBIAMKHG
CBFJLDIAMKHEG
CFJLDEIAKMBHG
BCFJLEDIKAMHG
CEFBKJLDIAMHG
ECKFJLDBIAMHG
CFKJELDBIAMHG
CFJBLDKIEAMHG
ECFJLDIBAMHKG
KCFEBJLDIAMHG
CFKJLDEBIAMHG
CBFJLDIKAMHE...

output:

10

result:

ok single line: '10'

Test #7:

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

input:

9495 2
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA...

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 9ms
memory: 3968kb

input:

9360 26
YTUSFHBJZRQWKNCLDMAPVXEGOI
YUEFHJSMZRQKCWLDAPTVXGOBNI
BYUFHSTJZRNWQKCLDAPVXGOIEM
YUSFBHJZNWRQKCMLDEAPTVXGOI
YUFHJZERBQTKCLDMAWNPVXSGOI
YUNTMFHJZRQKCLDSBAPEWVXGOI
YUFNEHJZWRSQKCMLDTAPBVXGOI
MYUFHBJZRQTKCLDWSAPVXGONIE
YWUFHJZNERQKMCLDBSAPVXGOTI
SYUFHJNZRQKCLDAPVXMWGEOITB
YUTFHJZRQKCLDBEAPVXGWO...

output:

19

result:

ok single line: '19'

Test #9:

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

input:

1869 24
CUPLKEBMFTNWVSJHAIRXGODQ
ODEUPXCKBWSTMNVLIFQJHRAG
UPEBTLIONWDQAXVKJSFHCMRG
AUXKPOBTNVIWSLJMHEQRCDFG
FUOPDBQTNCLVJHMEXKAISRGW
WCMULIAPBTNESOQFKVXJDHRG
UAWPFMKBSXTNEVLJCHRQGDOI
IEUXSCPWABTNMVJFQKOHDRGL
WXCUPBMTKNVJFOEHQLRADGIS
UPABTNMVWSIKCDXFJHREOLQG
IUPQEFBSXWTMNKDCOAVJLHRG
OUPDBXATCNWIFVKLJ...

output:

10

result:

ok single line: '10'

Test #10:

score: 0
Accepted
time: 14ms
memory: 4120kb

input:

6641 25
NBDJWKSGTYVECRXILAHMPUOQF
MNLFDRJQYKXWHOIEVCAPSTBGU
DICTHLGSBWOMQRNEUXFKVAYJP
TUKOSJCEIMDLBRXGWYANVHPQF
LDMBHRVJCWXQUYESTAPFINGOK
DBSUOQJRHYWXFNMAVGCPILEKT
DROFXAGYSVHKMEPIJNBLQUCWT
VLOGDNRCBIKSJWTXQEUYFAHMP
ODJTRFQLIVWBXGEAHYPUNSKCM
VIOGFUDNKBTRYHCSEXMLAJWPQ
GHFLDMIJOYVUQNKBTRXAWCSEP
HKDBRV...

output:

5

result:

ok single line: '5'

Test #11:

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

input:

9529 2
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB...

output:

2

result:

ok single line: '2'

Test #12:

score: 0
Accepted
time: 11ms
memory: 3884kb

input:

7625 20
DSMPGROAEIFBCTQLHNKJ
DTKAPBLGREQIMCJNHOSF
FIAGMHLQJRBTEDNPKOSC
SAQLKCGBJTNEFMODIPHR
HIKNRDQJGBPTEAFLSMCO
NDACRFPKSGLIQHOETBJM
IHLBONDQCSFAKTGEJRPM
PCKTARIOENDMJGQSHFLB
RNGJTKSPMBEOFLAQICDH
KIBPASJFHTCQRNGMLDOE
MJGDBOQRTNHKFSIALCEP
CAIGLKNBFHEOPQMRTSDJ
QTJFBGNISCADOPHMKLER
TKSJCIBOQMNLREPGHAD...

output:

1

result:

ok single line: '1'

Test #13:

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

input:

300 26
ABCDTFGHIJKLMNOPQRSEUVWXYZ
ABCDEFGNIJKLMHOPQRSTUVWXYZ
ABCDEFIHGJKLMNOPQRSTUVWXYZ
IBCDEFGHAJKLMNOPQRSTUVWXYZ
ABCDEFGHIJKLTNOPQRSMUVWXYZ
ABCDEFGKIJHLMNOPQRSTUVWXYZ
ABCDEFGKIJHLMNOPQRSTUVWXYZ
ABCDEFGHIJLKMNOPQRSTUVWXYZ
ABCDEFGHIJKLMNOPQRTSUVWXYZ
ABRDEFGHIJKLMNOPQCSTUVWXYZ
ABVDEFGHIJKLMNOPQRSTUCW...

output:

1

result:

ok single line: '1'

Test #14:

score: -100
Wrong Answer
time: 1ms
memory: 3660kb

input:

300 26
ABCDEFGHIJTLMNOPQRSKUVWXYZ
ABCDEFGHIJKLMNSPQROTUVWXYZ
ABCDEFGHIJKLMYOPQRSTUVWXNZ
MBCDEFGHIJKLANOPQRSTUVWXYZ
ABCDEFGHIZKLMNOPQRSTUVWXYJ
ABCDEFGHIJLKMNOPQRSTUVWXYZ
ABCDEKGHIJFLMNOPQRSTUVWXYZ
AFCDEBGHIJKLMNOPQRSTUVWXYZ
ABCDEFGHIJKLMNOPQRSVUTWXYZ
ABCDEFGHIJKLMNOQPRSTUVWXYZ
AHCDEFGBIJKLMNOPQRSTUVW...

output:

1

result:

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