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

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


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

Ionica a plecat pentru o luna de zile în Insulele Baleare. Când ajunge acolo, constata ca a nimerit exact în perioada cu cele mai mari reduceri. La Palma, capitala celei mai mari insule, Mallorca, sunt n magazine pe care Ionica le-a numerotat de la 1 la n.
Fiindca Ionica are numai S euro disponibili pentru cumparaturi, dupa multe ore de gândire el hotaraste sa faca o lista de preturi pentru fiecare magazin. Pe lista unui magazin sunt trecute preturile a h produse pe care Ionica si le-ar dori din magazinul respectiv.
Având la dispozitie aceste liste, parintii lui Ionica taie de pe fiecare lista i (1<=i<=n), toate produsele care au preturile mai mari sau egale cu k[i]. Dupa aceasta etapa, desigur neplacuta, Ionica calculeaza numarul maxim de produse pe care le poate cumpara cu suma S de bani.

Cerinta
Sa se scrie un program care sa determine numarul maxim de produse ramase pe liste pe care le poate cumpara Ionica cu suma S.

Date de intrare
Fisierul de intrare palma.in contine pe prima linie pe prima linie numerele naturale n, h si S separate prin câte un spatiu. Pe linia a doua se afla numerele k[1], k[2], …, k[n] separate între ele prin câte un spatiu. Pe urmatoarele n linii, sunt descrise listele corespunzatoare celor n magazine, cate o lista pe o linie. O lista este constituita din h numere naturale reprezentând preturile produselor din cate un magazin, separate prin cate un spatiu.

Date de iesire
Fisierul de iesire palma.out va contine o singura linie pe care va fi scris numarul maxim de produse ramase pe liste pe care le poate cumpara Ionica.

Restrictii
0 < n <= 500
0 < h <= 500
0 < S <= 2000000000
Preturile produselor de pe listele lui Ionica si k[1], k[2], …, k[n] sunt numere naturale nenule mai mici strict decât 60001.

Exemplu
palma.in palma.out Explicatie

5 2 10
2 4 5 10 10
1 2
3 8
6 1
2 20
8 8

4
O solutie posibila este sa cumpere produsul cu pretul 1 magazinul 1, produsul cu pretul 3 din magazinul 2, produsul cu pretul 2 din magazinul 4.

prof. Doru Popescu Anastasiu
C. N. "Radu Greceanu" Slatina
Contact:dopopan@yahoo.com


propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2007: perechi, teanc, index, light, copaci, teren, pizza, grupe, cod, ecran, drum, soldati, factura, decript, lbd, aven, cs, h, trenuri, sort, spam, complex, parent, holo, tren2, gray, siruri, arce, pasi, cifre, mgo, firma, joc, cartonase, vikingi, anagrame, balbe, vecini, balaur, tribile, conflicte, criptmat, mesaj, maxim, magic3, desen, plimbare, cutie, patrate, party, vagoane, robot, astre, trains, numere2, friends, tricouri, furtuna, net, baby, scaune, 3d, axa, bile2, vmem, pahare, termen, sablon, zapada, cuvinte, excursie, hd, pajura, pc, sir, cadere, pioni
De acelaşi autor: degrade, hora, noroc, test, tren, grad, 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, nrpomi, 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, 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, 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
surse trimise | ajutor