ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
rlcs
Timp maxim de executie/test:
0.3 secunde
Memorie
totala disponibila/stiva:
16
MB/1 MB
Se dau doua siruri de numere naturale de lungimi n , respectiv m . Se stie ca un numar poate sa apara in cadrul unui sir de cel mult 100 de
ori.
Cerinta
Sa se determine lungimea celui mai lung subsir comun al celor doua siruri.
Date de intrare
Fisierul de intrare rlcs.in are urmatoarea structura: n m separate printr-un spatiu;n numere a1 a2 ... an reprezentand elementele primului sir, separate prin spatii;m numere b1 b2 ... bm reprezentand elementele celui de-al doilea sir, separate prin spatii.
Date de iesire
Fisierul de iesire rlcs.out va contine un singur numar reprezentand lungimea celui mai lung subsir comun.
Restrictii
0 < n, m <= 10 000i , bi <= 1 000 000 A = a1 a2 ... an daca B = ai(1) ai(2) ...ai(k) unde 1 <= i(1) < i(2) < ... < i(k) <= n si 1 <= k <=
n.
Exemplu
rlcs.in rlcs.out
4
5 3
Iolanda Popaiolivp@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005 : cuc , prime , radio , text2 , honest , police , comori , patrate3 , fisc , ref , pcod , zmeu , loc , nr01 , scor2 , judete , strict , convert , bile3 , cod2 , depou , auto2 , tree , cat , nr3 , chimie2 , compress , jobs , leaves , zid , politics , onu2 , ploaia , grazing , pstring , cartonase2 , exp , cartoane , sir3 , program , scoici , playlist , sqr , cai1 , farfurii , joc1 , trafic , carte , set , barbie , labirint , firma1 , vile , game , donald , ambigram , dans , albinuta , stea , submatrix , cub1 , ham , sponsori , young , jokes , pizza1 , albine , lot , atac1 , monede1 , count , exam , herbert , sudoku , bio , metro De acelaşi autor : iepuri , strict , herbert , masina Despre programare dinamică : vedete , fbr , tgv , zeratul , rv , comun , retea , circuit , sumdif , copaci , drum , text , palind , joc , vikingi , rafturi , balaur , plimbare , party , pc , pioni , seif , iepuri , numere3 , perm , ture , bilete , prop , ro , reduceri , cuburi , invest , cutie2 , stalpi , nr2 , judete , strict , auto2 , tree , jobs , leaves , pstring , program , datorii , senzori , farfurii , joc1 , barbie , ambigram , cub1 , bio , chimie1 , otilia , pasune , remi , sir23 , tren1 , joc5 , pachete , echipe , comb , agitatie , ivv , peste , pitici , pipe , shgraf , tabara1 , stop , randuri , zidar , log , sant , produs , subsir , cover , bcast , emax , dist , mesaj1 , imax , avere , asmax , raft , suma2 , joc12 , fni , nr4 , join , transport , masina3 , lsort , microvirus , fat , cafea , echipe1 , anticip , bsir , diamant , petrom , evantai , spion , acolor , evo , bombo , lacusta , lant , team , pitici1 , numere8 , dep , stiva , subgeom , pviz , tir1 , cabane , piramida1 , mosia , cuvinte1 , gaina , materom , sortari , turnuri , trans , politie , codul , dansatori , nkbiti , kperms , treegame , siruri2 , 123 , jucarii , bradut , joc15 , expozitie , text3 , ic , echilibru , distsir , kmax , stalpi1 , gaz , triunghi2 , v2d , cuiburi , mine , orientare , activ , secvbiti , kcons , pokemon , ubergraf , left , acerc , autostrazi , kdist , select , cazare , fluviu , telecomanda , parcela , pion , subs , suma4 , sirmax , bdotcom , viena , sablon2 , telecab , ikebana , radare , hacker , obstacole , robotel , centrala , verigi , cds , wg , minusk , radioactiv , enigma , jb , efect , maxviz , ripstick , progresii , maxtri , combcuv , blis , subsiruri , mijloc , probleme , unuzero , palindrom1 , minerale , speed , zmax , spider , cntgcd , interclasare , bus , pariuri , riglef , fractii2 , fall , arbsum , conuri , arbvalmax , procente , metrou Despre arbori : bonuri , tgv , barfa , votare , arce , balaur , trains , bile2 , vmem , plopi , caravane , mese , strict , tree , sub , kinder , firma1 , albinuta , masina , omizi , concurs1 , latime , piloti , barca1 , arbnr , sirag1 , pikachu , arb , logn , maxq , arbore , bcast , mesaj1 , traseu , asmax , salvare , tramvai1 , omida , sediu , string , tv , izo , zoo , ratina , vitale , camion1 , arbfind , cezar1 , tcast , dep , curent , spp , frunze , sea2 , culori , color , urgenta , nori , treegame , antipatie , scanduri , minuni , arb1 , activ , regat , kdtree , autostrazi , carray , trenuri1 , arbgraf , war , mess , secvnumber , subs , posta , radare , arbore1 , hacker , lista , codarb , subsecvente , confuzie , transform , arbsum , copaci3 , arbvalmax