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

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


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

Câţiva băieţi, după un fotbal mic, au hotărât să participe la jocul liber de volei al fetelor. Fetele sunt aşezate în cerc şi nu îşi schimbă locurile între ele. Un băiat se poate ataşa jocului fetelor numai dacă se aşează între două fete şi este mai înalt (strict) decât amândouă.

Cerinţă

Cunoscând numărul de fete şi înălţimea fiecăreia, în ordinea în care se află ele pe cerc, numărul băieţilor şi înălţimea fiecăruia, se cere să se determine un număr maxim de băieţi care pot participa la joc şi poziţia ocupată de fiecare pe cerc.

Date de intrare

Din fişierul text de intrare volei1.in se citesc:
– de pe prima linie un număr natural n, numărul de fete din joc;
– de pe cea de a doua linie, n numere naturale nenule de cel mult 3 cifre fiecare, despărţite prin câte un spaţiu, numere reprezentând înălţimile fetelor, în ordinea de pe cerc, în sensul acelor de ceasornic, pornind de la o fată oarecare;
– de pe cea de a treia linie, un număr natural m, numărul de băieţi care vor să intre în joc;
– de pe cea de a patra linie, m numere naturale nenule de cel mult 3 cifre fiecare, despărţite prin câte un spaţiu, numere reprezentând înălţimile băieţilor care vor să intre în joc.

Date de ieşire

În fişierul text de ieşire volei1.out se scriu:
– pe prima linie un număr natural k, reprezentând numărul maxim de băieţi care pot participa la joc;
– pe linia următoare, n+k numere naturale, despărţite prin câte un spaţiu, numere reprezentând înălţimile jucătorilor de volei, în ordinea de pe cerc, în sensul acelor de ceasornic, pornind de la aceeaşi fată din fişierul de intrare, înălţimile băieţilor fiind scrise cu semnul ′-′ (minus) în faţă.

Restricţii

0 < n <= 2000
0 < m <= 2000

Exemple

volei1.involei1.outExplicaţii
4 15 11 72 31 3 20 50 25 2 15 -20 11 72 31 -50 sau (vezi figura) 2 15 -25 11 72 31 -50

6 15 8 20 19 16 30 3 20 30 16 3 15 -16 8 -30 -20 19 -20 16 30 sau 3 15 -16 8 20 -30 19 -20 16 30
4 10 20 15 100 2 20 8 0 10 20 15 100

autor: Prof. Rodica Pintea
propunător: Prof. Marinel Şerban
Liceul de Informatică “Grigore Moisil”
marinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la OJI 2005: multimi, ucif, sir4, numere6, tabel, ocr, numere7, lacusta, scara1, scara2, lant
De acelaşi autor: fisc, cartonase2, cartoane, joc8, tramvai1, suma2, sg1, team, elfi, cezar1, piramida1, mosia, vanatoare, spirala1, poligon3, panglica, cerc, tablou1, radioactiv, solitar
Despre Greedy: lac, sumdif, checkin, baby, startrek, placi, gramezi, mese, jobs, politics, joc3, playlist, carte, exam, subperm, piloti, barca1, pitici, bombe, pic, bac, pal, antena, culmi, numar2, lover, sant1, ab3, camion1, aranjare, popas, reactivi, mesaj2, dp, jocv, segm, calorii, album, kdtree, sport2, telecab, dag, cifre4, micro, triburi, testament, nor, eoliene, vintage, cifre5, agenda, monede2, charlie, scadere, barci
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, 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, nrpomi, 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 sortare: harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, multiplu, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, schi, granita, tren3, sant1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, matrice4, sume2, urgenta, basm, vot, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, robot4, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3
surse trimise | ajutor