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

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


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

Maria exagerează cu convorbirile pe telefonul mobil. Prin urmare, părinţii au decis să îi anuleze abonamentul.
Totuşi, i-au permis să cumpere cartele telefonice care în total să îi permită să vorbească cel puţin M minute.
Există 31 de tipuri de cartele telefonice, numerotate de la 0 la 30. Cartela i (0<=i<=30) costă 2i lei şi permite ai minute de convorbiri.

Cerinţă

Să se determine suma minimă de bani pe care trebuie să o cheltuiască Maria pentru a cumpăra cartele telefonice pentru cel puţin M minute de convorbiri.

Date de intrare

Fişierul de intrare mobil.in conţine pe prima linie numărul natural M. Pe cea de a doua linie se află numerele naturale a0 a1 ... a30 separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire mobil.out va conţine o singură linie pe care va fi scris un număr natural reprezentând suma minimă cheltuită pentru achiziţionarea cartelelor ce permit cel puţin M minute de convorbiri.

Restricţii

  • 1 ≤ M ≤ 109
  • 1 ≤ ai ≤ 109, 0 ≤ i ≤ 30
  • Pentru teste valorând în total 60 puncte M ≤100 000.
  • Pot fi cumpărate mai multe cartele de acelaşi tip.

Exemple

mobil.in mobil.out Explicatie
11
1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

5

Trebuie sa cumpar cartele care sa imi asigure cel putin 11 minute de convorbiri.
Aleg cartela 2 (care costa 4 lei si imi asigura 10 minute de convorbiri) si cartela 0 (care costa 1 leu si imi asigura 1 minut de convorbiri).


prof. Emanuela Cerchez
Liceul de Informatică „Grigore Moisil” Iaşi
emanuela.cerchez@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2009: efort, muzeu, bal, seti, basm, dansatori, smith, timer, secvsir, vot, cetati, reziduu, biliard, prefix1, accesibil, dp, jocv, placa, palc, prod3, predecesor, standard, cantor, nkbiti, nori, triti, kperms, sotron1, impozit, tablite, fazan, lanturi, secvpar, tom, joker, matriosca, asociativ, lego, medalii, permutari, cfr, treegame, scanduri, site, fotbal, links, kbiti, segm, album, iepurasi, jucarii, m4, bradut, trmv, colorare, greutati, concat, graphgame, ic, echilibru, brazi, mat, cubinvers, distsir, parbit
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre căutare binară: gropi, pod, uscat, checkin, copaci, aven, br, furtuna, livada, numar, matrice, sume, bacan, toys, chimie2, trafic, ants, multiplu, ghici, sirag1, tabara, puncte1, centru, harta1, salvare, spion, poze, dist1, patrate5, resturi, lanterna, sea2, vot, standard, cantor, medalii, binperm, stalpi1, expo, miere, conferinta, subs, pack, obstacole, dag, acoperire, verigi, bradut2, triburi, intervale, mijloc, patru, eliminare, vectori1, calcule, secvp, dreapta, colina, ssk, robotics, cabana
Software recomandat
surse trimise | ajutor