Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Metoda de rezolvare Greedy Probleme de informatică
593. Bibelouri
Colecția InfoAs Ușoară (2
Cunoscându-se prețurile a n bibelouri, să se determine care este numărul maxim de obiecte ce pot fi cumpărate folosind o sumă de bani știută.
594. Coeficient de putere
Colecția InfoAs Ușoară (2
Dându-se un șir de numere naturale, să se stabilească coeficientul de putere al său.
595. Eliminare k numere
Colecția InfoAs Ușoară (2
Dându-se un șir de n numere, să se elimine k dintre numere astfel încât suma celor rămase să fie maximă. Să se afișeze această sumă.
599. Suma minima
Colecția InfoAs Ușoară (2
Dându-se o matrice pătratică de numere întregi, să se determine cea mai mică sumă care se poate forma adunând câte singur un element de pe fiecare coloană a matricei.
602. Schimbare semn
Colecția InfoAs Ușoară (2
Dându-se un șir de n numere întregi, să se schimbe semnul a k numere astfel încât suma elementelor după schimbare să fie maximă.
596. Cofetarie 2
Colecția InfoAs Medie (4
Î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.
597. Secventa divizibila
Colecția InfoAs Medie (4
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.
598. Invartire paranteze
Colecția InfoAs Medie (4
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ă.
600. Recital
Colecția InfoAs Medie (4
Ș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.
601. Soareci
Colecția InfoAs Medie (4
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ă.
