.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » nrperm

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
nrperm


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
2 MB/1 MB

Din mulţimea permutărilor de ordinul n se alege submulţimea formată din permutările care au proprietatea: începând cu poziţia a doua, fiecare termen al permutării este fie mai mare, fie mai mic decât toţi termenii precedenţi.

Cerinţă

Considerând această submulţime ordonată lexicografic, scrieţi un program care citeşte o permutare de ordin n care are proprietatea din enunţ şi determină numărul de ordine al permutării.

Date de intrare

Fişierul de intrare nrperm.in conţine pe prima linie numărul natural n, iar pe linia a doua n numere naturale care reprezintă termenii unei permutări cu proprietatea din enunţ, termenii fiind separaţi prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire nrperm.out va conţine o singură linie pe care va fi scris numărul de ordine al permutării.

Restricţii

  • 4 <= n <= 64

Exemple

nrperm.in nrperm.out Explicaţie nrperm.in nrperm.out Explicaţie
4
2 1 3 4

2
Permutările de ordin 4 cu proprietatea din enunţ în ordine lexicografică sunt:
1234, 2134, 2314, 2341, 3214, 3241, 3421, 4321
5
3 4 2 5 1

10
Permutările de ordin 5 cu proprietatea din enunţ în ordine lexicografică sunt:
12345, 21345, 23145, 23415, 23451, 32145, 32415, 32451, 34215, 34251, 34521, 43215, 43251, 43521, 45321, 54321
prof. Ilie Vieru
Colegiul Naţional "Gheorghe Vrînceanu" Bacău
ilie_vieru@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2011: ore, pegals, valet, xpn, efect, b2k, sumdivprod, nr0, maxviz, oneton, oras1, ksecv, ripstick, antic, oak, nor, nrpomi, 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, 2ndesc
De acelaşi autor: sport1, baschet1, numere8, greutati, echilibru, proiect, aliniere, cavaleri, sumdivprod
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, 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
surse trimise | ajutor