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

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


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

Cu ocazia Festivalului Băuturilor Răcoritoare de anul acesta, Miruna vrea să organizeze un maraton de muzică care să înnebunească fanii şi care să o ajute să trăiască bine la bătrâneţe. Miruna dispune de o singură scenă, pe care vor concerta o parte dintre cele N formaţii care şi-au arătat interesul. Se cunoaşte pentru fiecare formaţie durata minimă de timp pentru care trupa este de acord să cânte, ora maximă la care trebuie să îşi încheie recitalul pentru a nu pierde avionul, precum şi profitul pe care l-ar aduce.

Cerinţă

Ajutaţi-o pe Miruna sa stabilească un program al formaţiilor ce vor cânta care să-i maximizeze profitul.

Date de intrare

Fişierul de intrare fbr.in conţine pe prima linie un număr natural N reprezentând numărul de formaţii. Pe fiecare dintre următoarele N linii, se vor afla câte trei numere naturale A B C, reprezentând durata minimă a unui concert, ora maximă de încheiere a concertului, respectiv profitul adus de fiecare dintre cele N formaţii.

Date de ieşire

Fişierul de ieşire fbr.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând profitul maxim ce poate fi obţinut.

Restricţii şi precizări

  • 1 <= N <= 1000
  • 1 <= Ai, Bi <= 10000
  • 1 <= Ci <= 100000
  • Concertul începe la momentul de timp 0

Exemple

fbr.in fbr.out Explicaţii
4
4 7 20
3 7 10
1 4 15
4 11 25
60 Vor concerta formaţiile 3, 1 şi 4

Andrei Grigorean
Facultatea de Matematică şi Informatică, Universitatea din Bucureşti
andrei.grigorean@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la .campion 2008: celule, premii, cai, scp, forum, vedete, film, finala, ab, nice, supertri, mod3, degrade, fractii, balanta, inginer, camp, ozn, hora, trei, rebus, sl, detinut, noroc, simetric, egal, manevre, connect3, gropi, nrcuv, ruleta, carti, pod, bonuri, tgv, fib, uscat, 2sir, atac, matrice2, zeratul, afise, an, dezbateri, test, miniasm, platforma, lac, vopsea, harta, nrbun2, barfa, nrbun, bunici, opmat, acop, tren, cub, picnic, cursa, rv, compus, comun, magic, votare, onu, tramvai, bipal, nspecial, retea, secvop
De acelaşi autor: 2sir, platforma, barfa, sumdif, cartonase, desen, seif, kinder, shgraf, pikachu, dist1, subgeom, submatrix1, teroristi, parpal, bubblesort
Despre programare dinamică: vedete, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
surse trimise | ajutor