Question

Saluttt, ma puteti ajuta va rog cu doua probleme in c++, va rog multttt, metoda greedy.

Cuie. Pe o scândură se găsesc înfipte și aliniate N cuie de diverse înălțimi, măsurate în
centimetri. La fiecare ”bătaie” de ciocan într-un cui, acesta pătrunde în scândură cu 1 cm.
Tâmplarul dorește să obțină cea mai lungă secvență de cuie de aceeași înălțime, după
aplicarea a cel mult M ”bătăi” de ciocan. Să se determine lungimea maximă – L a unei
secvențe de cuie de aceeași înălțime în condițiile date și numărul minim de ”bătăi” – K
necesare obținerii acesteia.


Cursuri. Într-o tabără de vară se programează susținerea unor cursuri în K săli de clasă.
Sunt N profesori care și-au exprimat dorința de a participa, fiecare dintre ei specificând
intervalul de timp [ai, bi] în care își poate susține cursul. Programarea pe săli a
profesorilor trebuie să țină cont de faptul că într-o clasă, la un moment dat, nu poate
preda decât un singur profesor. Cunoscându-se faptul că organizatorii doresc susținerea a
cât mai multor cursuri, să se determine numărul maxim de cursuri care pot fi programate
în cele K săli de clasă, ținând cont de restricția indicată.

Answer 1

Răspuns:

Cursuri într-o tabără de vară se programează susținerea unor cursuri in K săli de clasa