ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
nrpomi
Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
2
MB/1 MB
Pe o stradă se află n pomi, poziţiile lor, în ordine de la un capăt la altul, fiind numerotate cu 1 , 2 , ..., n . Pomii sunt de t tipuri, codificate prin numerele 1 , 2 , ..., t . Un pom de pe poziţia i are tipul ai , 0<i<n+1 . Primăria observă că pomii de pe poziţii pare s-au uscat şi de aceea se hotărăşte să-i schimbe cu alţi pomi de tipurile 1 , 2 , ..., t . Problema este că se doreşte ca după înlocuire pe stradă să nu se găsească doi pomi de acelaşi tip unul lângă altul. Numărul de modalităţi distincte de schimbare a pomilor se notează cu NR .
Cerinţă
Se cere să se determine NR modulo 1234 .
Date de intrare
Fişierul de intrare nrpomi.in conţine pe prima linie numărul n de pomi şi numărul t de tipuri de pomi, numere separate printr-un spaţiu. Pe linia a doua se află n numerele naturale a1 a2 ... an separate prin câte un spaţiu, reprezentând, în ordine, tipurile celor n pomi plantaţi.
Date de ieşire
Fişierul de ieşire nrpomi.out va conţine o singură linie pe care va fi afişat rezultatul cerut (NR modulo 1234 ).
Restricţii
0 < n < 1001 0 < t < 101 x modulo k reprezintă restul împărţirii lui x la k .
Exemple
nrpomi.in nrpomi.out Explicaţie
4 4
6 Variantele posibile sunt:
2 1 3 1
prof. dr. Doru Popescu Anastasiu
Colegiul Naţional "Radu Greceanu" Slatina
dopopan@yahoo.com
Articole recomandate
De acelaşi autor : Tablouri Young si Involutii , Teoria jocurilor , Algoritmi geometrici , Generarea permutarilor. Alfametica , Principii matematice , Raţionament inductiv , Polinoame de interpolare Despre combinatorică : Numere Catalan, numere Narayana , Partitionarea unui numar , Permutări , Introducere in combinatorica , Puncte laticeale
Probleme recomandate
De la .campion 2011 : ore , pegals , valet , xpn , efect , nrperm , b2k , sumdivprod , nr0 , maxviz , oneton , oras1 , ksecv , ripstick , antic , oak , nor , sumprod , paisprezece , cover1 , prisme , gxor , progresii , anagramabil , zuma , nrpal , sdmin , lista , operatii1 , codarb , codpatrat , adprod , puncte4 , qtri , reconst , gsm , subsiruri , mijloc , trifoi , cubulete , romb , maxbin , albine2 , probleme , triburi1 , megascoala De acelaşi autor : degrade , hora , noroc , test , tren , grad , palma , cs , h , vagoane , scaune , tir , nrcuv2 , piata , vocale , prop , poligon , text2 , onu2 , creioane , exp , donald , young , albine , turn , linie , tub , suma1 , triunghi , cod1 , pic , zuzu , pav , prieteni1 , banda10 , numar2 , prime1 , ziduri , puncte2 , texan , part , ucif , numere7 , mare , furnica , pavare , cifre3 , domino , exp1 , coduri , efort , prodmax , char , dartz , operatii , jucarii , cd1 , codif , bileprime , echipa , covor , pavari , parcela , grad1 , ec , stalpi2 , grad2 , testament , elicop , triburi1 , showroom , cartite 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 , cmmdcsecv , 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 , 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 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 , 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 , 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 aritmetică modulară : lant1 , nrpal