ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
cmmdcsecv
Timp maxim de execuţie/test:
0.7
secunde
Memorie totală disponibilă/stivă:
2 MB/1 MB
Fie un şir a1 , a2 , ..., an de numere naturale. O secvenţă a şirului este o succesiune de elemente alăturate din şir, deci de forma ai , ai+1 , ai+2 , ..., aj-1 , aj . Lungimea acestei secvenţe este dată de numărul de elemente ale secvenţei, adică j – i + 1.
Cerinţă
Să se determine lungimea maximă a unei secvenţe din şir cu proprietatea că cel mai mare divizor comun al numerelor din secvenţă este strict mai mare decât 1.
Date de intrare
Fişierul de intrare cmmdcsecv.in conţine pe prima linie un număr natural n reprezentând lungimea şirului, iar pe linia a doua se află n numere naturale separate prin câte un spaţiu reprezentând elementele şirului.
Date de ieşire
Fişierul de ieşire cmmdcsecv.out va conţine un singur număr natural reprezentând lungimea maximă a unei secvenţe care are cel mai mare divizor comun strict mai mare decât 1.
Restricţii
3 <= n <= 100 000
1 <= ai <= 1000
Exemplu
cmmdcsecv.in cmmdcsecv.out Explicaţii
6 4
Secvenţa de lungime 4 este 28 14 56 42, deoarece cmmdc(28, 14, 56, 42) = 14 > 1.
student Gabriel Mititelu şi student Andrei Bistriceanu
Vrije Universiteit Amsterdam
gaby.miti@gmail.com
Articole recomandate
Probleme recomandate
De la XOR 2011 : triunghi3 , drumuri1 , fillmat , secvb , siruri3 De acelaşi autor : cai , rebus , harta , comun , axa , sir , ocean14 , reduceri , div3 , patrate6 , vot , reziduu , accesibil , predecesor , permutari , scanduri , ordonare , xor1 , paltrei , triunghi1 , 123 , traseu1 , parbit , petrecere , secvbiti , subm , triunghi3 , drumuri1 , fillmat , secvb , siruri3 , acces , segmente , echilibru1 , broscute , ksecv , paisprezece , proddiv , perechi2 , expeval , maxtri , combcuv , dfs , qtri , blis , maxbin , probleme , divider , eliminare , minm , genab , grafxy , matd3 , azeval , matrixdel , speed , maxp , split , binremove , sminus , subsets , tcif , sprime , sir2dif , ecp , arbsum , robotzi , permtr , unudoi , matcnt , ssdj , dominant Despre divizibilitate : celule , cai , trei , ruleta , an , factori , perechi , anagrame , axa , perspic , scara , programs , iepuras2 , fry , policefm , turist , kfactor , cuc , prime , sqr , evaluare , factk , div3 , divizor , euclid , stop , matricea , mutare , viteza , ingerasi , prieteni , robinson , romeo , perechi1 , sume1 , fact , tzigla , cifru2 , elfi , vraji , desen2 , exponent , trapez , resturi , exp1 , ron , spirala1 , gardul , tort , poligon3 , sume2 , smith , biliard , printesa , secvente1 , ultime4 , padure , multiplu1 , 235 , iepurasi , numar3 , cmmmc , randomizare , divizori , pitag , bileprime , pin , canguri , numar4 , jocprim , covor , nivfractie , ai , grupe2 , numerus , sport2 , fagure , grad2 , sumdivprod , oak , sumprod , paisprezece , numere10 , proddiv , puncte4 , trifoi , cartier , alune , intersectii , divider , minm , numere11 , prodnr , boltz , vistiernic , secvp , extraprime , divizori1 , cumpanit , cntgcd , nrdiv , numere12 , daruri , imprimanta , puteri , reflex , tg , sprime , diferenta , concurs4 , vapoare , inventie , prime2 Despre vector : trei , simetric , egal , ruleta , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , ecran , palma , concurs , holo , ab2 , tren2 , cifre , mgo , firma , anagrame , joc2 , br , maxim , astre , numere2 , baby , zapada , hd , startrek , vecini2 , drept , teatru , tir , patrate2 , nr , cifra , repeat , unu , criptare , ratb , placi , sume3 , turist , matrice3 , pavaj , sume , kafka , bacan , spair , grup , friends2 , bitslang , fisc , scor2 , cat , nr3 , chimie2 , zid , politics , submat , reteta2 , rezervatie , creioane , felinare , 2numere , exp , scoici , patrate1 , playlist , sqr , carte , oua , turn , ants , div3 , jeton , politic , trecere , maraton , zaruri , suma1 , mere1 , agitatie , lacuri , secv , sotron , triunghi , carti1 , spioni , kalah , excursia , matricea , maxq , oras , furnici , baschet , ingerasi , numar1 , prieteni , aritma , cezar , bifo , pal , seceta , bare , soricel1 , antena , avere , paianjen , bloc , schi , suma3 , fractie , tunel , pepsi , prefix , tren3 , avion , premii1 , csir , top , bsir , secvente , cod4 , cuburi3 , limbaj , panouri , sant1 , zumzi , sport1 , baschet1 , mere3 , powerpuff , placare , sir4 , volei1 , tabel , ocr , numere7 , lacusta , flori , pluton , elfi , mare , grupe1 , maroco , cartonas , cabina , case , cod5 , furnica , numere8 , paritate , comoara1 , exponent , control , exp1 , joc13 , popas , reactivi , siruri1 , vanatoare , submult , text1 , taxe1 , visul , paranteze , puncte3 , cub3 , numere9 , panglica , pietre , poartas , sume2 , bal , secvsir , vot , prefix1 , accesibil , palc , standard , bursa , meteo , jetoane , printesa , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , minmax , sumacifre , jocprim , sircifre , secvb , siruri3 , cifru4 , vase , carte1 , grad1 , litere , magic6 , macheta , butoane , ec , stalpi2 , fagure , goe , papusa , taburet , mesaj3 , zar1 , joc16 , talent , joc18 , cos , punctfix , risipa , liste , triburi , nr0 , oneton , nor , nrpomi , paisprezece , anagramabil , zuma , joc20 , dale , perechi2 , consiliu , becuri2 , codpatrat , adprod , qtri , reconst , arme , triunghi4 , deal , ozn1 , cifru5 , flori1 , elicop , roata , trifoi , maxbin , culori2 , numar5 , bile6 , proiecte , alune , cuburi4 , sstabil , intersectii , copaci2 , 7segmente , amedie , drept2 , divider , eliminare , matd3 , prodnr , fraze , vectori1 , compar , unific , galbeni , clepsidru , calcule , puncte6 , maxp , cursa1 , secvp , swap , extraprime , onigim , divizori1 , remi1 , tetris3 , amestec , eoliene , split , momente , secvente2 , ausoara , aranjare2 , vintage , binremove , sminus , subsets , interclasare , palindromuri , colina , doitrei , rebus1 , tcif , munte3 , triunghi6 , schi1 , rascoala , solitar , praslea , vot2 , tema , sprime , sir2dif , aperm , unudoi , prajituri , tan , concurs4 , ech , arc , dominant , ordine , tv1 , nebuni , sort2dist , lightbot , iepuras1 , castig Despre structura repetitiva : cifre1 , super , schimb , jeton , descfib , taxe , romane , mobile , cuburi3 , tzigla , morse , powerpuff , multimi , ucif , tabel , ocr , numere7 , cifre2 , piramida , vraji , reforma , cartonas , cabina , case , desen2 , exponent , cifre3 , concurs3 , joc13 , reactivi , vanatoare , submult , paranteze , tort , copaci1 , ogorul , puncte3 , efort , muzeu , smith , biliard , palc , prod3 , fazanr , cadouri , bursa , meteo , prodmax , zar , tren4 , lego , maraton1 , cluburi , domino1 , jump , alo , cifra1 , case1 , brazi , greiere , divizori , pitag , porumb , secv9 , divk , rachete , pin , sumacifre , aritm , psp , triplu , triunghi3 , ssmax , ape , furnici1 , domino2 , acoperire1 , ore , pegals , b2k , sumdivprod , subsecvmax , dale , bancomat , sume4 , alice , porumb1 , albine2 , culegere , stele1 , medalion , cifreco , meteo1 , unupatru , xyz , vistiernic , chibrituri , bete1 , greieri , interviu , prieten , prize , conturi , numere12 , martisoare , piramide , pagini , punctul , tablita , pavare1 , ordine , covor1 , speciale , echer , numere13
Chestionare recomandate