Clasa a XI-a/Metoda de rezolvare Greedy
Metoda de rezolvare Greedy · Probleme de informatică
Cofetarie 2 595
Problemă medie din Colecția InfoAs
Într-o cofetărie sunt n prăjituri, fiecare cu un scor care reprezintă cât de dulce este prăjitura. În cofetărie vin m clienți, fiecare dorind să cumpere o prăjitură cu o condiție dată. Să se determine numărul maxim de prăjituri ce vor fi cumpărate.
Secventa divizibila 596
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se determine o secvență din șir unde suma termenilor secvenței este un număr multiplu de n.
Invartire paranteze 597
Problemă medie din Colecția InfoAs
Dându-se o secvență de 2 * n paranteze, să se determine numărul minim de transformări de paranteze (dintr-una deschisă într-una închisă sau invers) pentru a face parantezarea corectă.
Recital 599
Problemă medie din Colecția InfoAs
Știind că un recital durează t minute, solistul are n melodii cu durata cunoscută și între melodii există o pauză de un minut, să se determine numărul maxim de melodii care pot fi interpretate.
Soareci 600
Problemă medie din Colecția InfoAs
Dându-se pozițiile a n șoareci și a n găuri, să se calculeze care este timpul minim în care toți șoarecii pot ajunge în câte o gaură.
Fractie egipteana 602
Problemă medie din Colecția InfoAs
Dându-se o fracție dintre două numere naturale, să se scrie fracția ca o sumă de fracții egiptene.
6 probleme respectă filtrele.
Alege clasa Șterge