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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Cu ocazia implinirii unei frumoase varste Vasile pregateste o masa mare, la care invita pe cei n apropiati ai sai. Masa cea mare este circulara, invitatii stau de jur imprejur, la distante egale unul de altul, singura problema este aranjarea invitatilor. Se stie ca cei batrani sunt mai pretentiosi, mai pisalogi si mai influenti. Pentru a evita conflictele intre generatii si supararea celor batrani, Vasile vrea sa aiba cat mai putini batrani asezati intre doua persoane mai tinere. E clar ca nu poate evita complet astfel de situatii, decat invitand persoane de aceeasi varsta ceea ce nu e cazul, invitatii sai avand varste diferite, nu exista nici macar doi cu aceeasi varsta. Incercand tot felul de scheme de aranjare el isi pune problema in cate moduri poate realiza asezarea invitatilor la masa ca sa nu aiba prea multe persoane asezate intre doua persoane mai tinere.

Cerinta

Scrieti un program care determina, cunoscand numarul invitatilor, cate posibilitati de aranjare a lor exista ca sa avem cel mult k persoane mai in varsta asezati intre doi vecini mai tineri. Nu se considera diferite aranjarile obtinute prin permutari circulare sau prin schimbarea sensului de parcurgere (deci 1234 este aceeasi aranjare cu 2341 si cu 1432).

Date de intrare

In fisierul de intrare aranjari.in sunt scrise numerele n si k separate printr-un spatiu.

Date de iesire

In fisierul aranjari.out se va scrie numarul posibilitatilor de aranjare conform cerintei.

Restrictii

  • 0 <= k < n <= 100

Exemplu

aranjari.in aranjari.out
5 2 12

prof. Mot NIstor
Colegiul National "N. Balcescu" - Braila

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Şansa de a deveni campion 2002: adevar, marcare, joc10, prieteni1, bare, soricel1, traseu, zapezi, banda10, soricel2, masina2, excursie1, asmax, salvare, perechi1, culmi, tramvai1, numar2, sume1, raft, bloc, schi, joc12, sediu, soricel3, ferma, fni, sah1, suma3, granita, nr4, fractie, blockout, join, cod3, tunel, lover, trip, pepsi, string, medii, transport, tren3, avion, prime1, poligon1, monkey, premii1, garaj, carti2, gramada, microvirus, tv, gramezi1, puncte2, benzina, numere5, fat, izo, cafea, top, echipe1, zoo, secvente
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, vizibil, bloc, soricel3, sah1, gramada, gramezi1, numere5, cifru1, lacusta, sir6, puncte3, peri, atelier, radical, pion, el, tort1, triunghi4, bile6, zmax
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, 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, vizibil, csir, puncte2, 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, 2ndesc, flori2, cntgcd, 2sah, matcnt, nmult
surse trimise | ajutor