ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
perm
Timp maxim de executie/test:
0.5
secunde
Memorie totala disponibila/stiva:
16
MB/1 MB
Pe langa pasiunea
sa pentru numere, Zaharel este un mare pasionat de permutari .
Astazi , si-a propus sa studieze numai permutarile
P
de lungime N care au o proprietate interesanta: contin K pozitii distincte 1<i1 ,i2 ,…,iK <=N pentru care P[ik ]=P[ik -1]+1 .
Cerinta
Scrieti un program care determina cate permutari
va studia Zaharel astazi .
Date de intrare
Pe prima linie a fisierului
de intrare perm.in sunt scrise cele doua numere naturale
N si K ,
separate printr-un singur spatiu .
Date
de iesire
Fisierul
de iesire perm.out va contine o singura linie pe
care va fi scris numarul de permutari cu proprietatea din enunt .
Deoarece rezultatul poate fi foarte mare, se va afisa restul impartirii
rezultatului la numarul 666013 .
Restrictii
0 <= K < N <= 3000
Exemple
perm.in
perm.out
Explicatie
4
1
9
Cele 9 permutari sunt : 1243 1342 1423 2134 2314 3421 3124 4231 4312
Mircea Pasoi Universitatea Bucuresti,
Facultatea de Matematica si Informatica bogdanpasoi@yahoo.com
Articole recomandate
Probleme recomandate
De la .campion 2006 : scara , programs , nr , iepuras2 , numere3 , robot2 , fry , suma , sah , formule , cifra , repeat , ture , xor , policefm , unu , criptare , ed , bilete , vector , scor , ratb , infinit , race , dragon , kreg , placi , hanoig , red , 2sec , flood , sume3 , balls , festival , croco , johnie , matrice3 , pavaj , sume , arthur , kimberley , kafka , vocale , pento , prop , ro , sol , bacan , erdos , poligon , reduceri , druid , novel , gramezi , nrbinar , laser , spair , caravane , cuburi , grup , invest , cd , friends2 , mese , toys De acelaşi autor : copaci , ab2 , plimbare , cuvinte , pioni , reinvent , numere3 , criptare , sume , gramezi , nr2 , rev , paintball , matricea , emax , turism , puncte1 , casute , dep 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 , 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 , 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 combinatorică : manevre , carti , bonuri , test , cub , nspecial , circuit , numere , cs , pluricex , parent , gray , siruri , anagrame , party , net , scaune , sir , monede , aztec , nrcuv2 , race , hanoig , red , grup , hperm , depou , grazing , pm , reteta2 , playlist , young , pizza1 , albine , caramele , teatru1 , tub , robot1 , sir23 , soldati1 , concurs1 , comb , expresii , arbnr , cod1 , munte , shgraf , desc , lex , munte1 , maxperm , role , avere , vizibil , prime1 , hexa , patrat , carti2 , puncte2 , pact , aranjari , numere5 , borg , acolor , sg1 , perfect , cifru2 , bile4 , pviz , culmi1 , piramida1 , trapez , frunze , sir7 , logic , coduri , jetoane , kperms , tablite , secvpar , lego , permutari , binperm , multiplu1 , operatii , fotbal , kbiti , jucarii , bradut , expozitie , parbit , kmax , petrecere , tango , rege , cd1 , cifru3 , kcons , bubblesort , hawaii , randomizare , kdist , reuniune , echipa , ghinion , cavaleri , camera616 , covor , subm , grupuri , pavari , asfalt , adunscad , rotund , sport2 , arbore1 , lant1 , module , nrperm , oneton , nrpomi , cover1 , nrpal , probleme , optim , poly , vot1 , sudoku1 , flori2 , xnumere , showroom , cntgcd , subsets , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua Despre recurenţă : nrbun2 , nrbun , grupe , palind , siruri , vecini , net , pioni , sir2 , red , sume3 , pavaj , div3 , descfib , robot1 , soldati1 , expresii , agitatie , aparitii , apel , randuri , zidar , log , maxq , cover , dist , munte1 , sir1 , vizibil , csir , puncte2 , aranjari , numere5 , anticip , bsir , evantai , sg1 , zumzi , lant , perfect , cifru2 , numere8 , poarta , pviz , poli , desert , echitabil , patrate6 , kperms , jump , petrecere , rege , triunghi3 , sir9 , arbore1 , fibgcd , cds , wg , module , nr0 , cover1 , culori1 , flori2 , cntgcd , 2sah , matcnt , nmult