ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Se dau două numere naturale
N şi
K.
Cerinţă
Determinaţi numărul de şiruri de lungime
N formate doar din semnele + şi – şi în care nu apar
K semne – pe poziţii consecutive.
Date de intrare
Fişierul
minusk.in conţine pe prima linie 2 numere naturale separate printr-un spaţiu,
N şi
K, cu semnificaţia din enunţ.
Date de ieşire
Pe prima linie a fişierului
minusk.out se va afla un singur număr natural reprezentând valoarea cerută, modulo
2011.
Restricţii
1 ≤ K ≤ N ≤ 1000000Exemple
minusk.inminusk.outExplicaţii ++++
Probleme recomandate
De la LOT AR 2011 : acoperire1 , joc19 , radioactiv , triburi , robot4 , 3max , module , mofocarburi De acelaşi autor : secvente1 , raze , bile5 , 235 , dreptunghiuri , triunghi2 , albine1 , puteri35 , miere , left , arbgraf , reuniune , cazare , atletism , fluviu , stele , zar1 , poteci , avioane , obstacole , liste , acoperire1 , efect , b2k , progresii , reconst , mijloc , romb , alune , patru , galbeni , schi1 , restaurare , sort2dist 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 , rlcs , 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 , 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