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ă:
Pentru un şir
x1 , x2 , …, xn spunem că elementul
xk este vizibil din stânga dacă pentru orice
i, 1<=i<k avem
xi <xk . Analog, spunem că
xk este vizibil din dreapta dacă pentru orice
i, k<i<=n avem
xi <xk (primul element se consideră vizibil din stânga, iar ultimul din dreapta).
Cerinţă
Considerăm permutările mulţimii {
1, 2, …, n}. Determinaţi câte dintre aceste permutări au
p elemente vizibile din stânga şi
q elemente vizibile din dreapta.
Date de intrare
Fişierul de intrare
vizibil.in conţine pe prima linie numerele naturale
n p q, separate prin câte un spaţiu.
Date de ieşire
Fişierul de ieşire
vizibil.out va conţine pe prima linie numărul permutărilor care îndeplinesc condiţia din enunţ modulo
997.
Restricţii
2 < n < 101Exemple
vizibil.invizibil.outExplicaţii 3
autor: Prof. Nistor-Eugen Moţ propunător: Prof. Marinel Şerban Liceul de Informatică “Grigore Moisil” marinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la ONI 2005 : baschet , ingerasi , numar1 , prieteni , robinson , aritma , cezar , cuburi2 , joc8 , bifo , joc9 , pal , romeo , seceta , antena , avere , joc11 , paianjen , suma2 , masina3 , csir , lsort , patrat , ziduri , anticip , bsir , evantai , galax , spion , texan De acelaşi autor : cursa , insule , termen , div , mese , hperm , zmeu , chimie2 , mere2 , vile , dans , multiplu , paralel , divizor , ghici , barca1 , fibo , parc , circular , sant , mobile , pattern , mutare , concurs2 , soricel1 , soricel2 , bloc , soricel3 , sah1 , gramada , gramezi1 , aranjari , numere5 , cifru1 , lacusta , sir6 , puncte3 , peri , atelier , radical , pion , el , tort1 , triunghi4 , bile6 , zmax Despre matrice : vopsea , harta , opmat , sarpe , light , magic2 , tetris , origami , concurs , iepuras , tribile , criptmat , cutie , patrate , 3d , pajura , perspic , vecini2 , livada , matrice3 , kafka , erdos , grup , scor2 , reteta2 , rezervatie , scoici , tablou , game , stea , submatrix , cifru , jokes , oua , trecere , na , dotnet , renju , ghici , mere1 , agitatie , lacuri , sotron , desen1 , camion , ceas1 , fibo , parc , excursia , matricea , zidar , joc6 , log , concurs2 , cladiri , dist , centru , robinson , cuburi2 , joc8 , joc9 , romeo , adevar , soricel2 , avere , joc11 , sah1 , blockout , masina3 , lsort , anticip , matrice1 , evantai , spion , pereti , zumzi , roboti , placare , tabel , ocr , numere7 , lacusta , becuri , sir5 , flori , cartele , furnica , pavare , poarta , rj , peri , poligon2 , sablon1 , gradina , matrice4 , poartas , balcon , submdisj , v , matrx , figura , neuroni , raze , roboti1 , bila , iepurasi , colorare , mat , submatrix1 , simetric1 , plaja , xor2 , guess , albine1 , joct , alfabetar , stele , tablou1 , alpinist , cladire , cri , grupe2 , el , mahjong , sir9 , acces , tort1 , joc17 , mesaj3 , zar1 , xy , poteci , avioane , broscute , safeu , acoperire1 , radioactiv , robot4 , lcdr , jb , slide , maxtri , dame , triunghi4 , elicop , compresie , mijloc , cubulete , romb , medalion , bile6 , zigzag , puncte5 , intersectii , matd3 , matrixdel , speed , seif1 , traseu2 , incadrare , betasah , zona , latin , zmax , amestec , sudoku1 , gradina1 , spider , zone , bemo , rombul , interclasare , rebus1 , tabla , arrows , pseudobil , patrat1 , rascoala , harta2 , relatii , lasere , defrag , matcnt , ssdj , cript , ssk , teren1 , fence , cifre6 Despre combinatorică : manevre , carti , bonuri , test , cub , nspecial , circuit , numere , cs , pluricex , parent , gray , siruri , anagrame , party , net , scaune , sir , monede , aztec , nrcuv2 , perm , 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 , 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 , perm , red , sume3 , pavaj , div3 , descfib , robot1 , soldati1 , expresii , agitatie , aparitii , apel , randuri , zidar , log , maxq , cover , dist , munte1 , sir1 , 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 Despre tablou : cuburi1 , zuzu , robinson , cuburi2 , joc8 , joc9 , suma2 , masina3 , cub2 , lacusta , furnica , numere8 , copaci1 , ogorul , pesti , stelar , macheta , mxl , segmente , joc19 , triunghi4 , parc1 , interclasare , rascoala , cifre5 , monede2 , betisoare , qvect , traseu3