h1. Dlboss

O primă observaţie este că, pentru ca Dl. Boss să poată vizita fetele în ordinea strict crescătoare a frumuseţii, este suficient şi necesar ca frumuseţile acestora să fie diferite două câte două.
 
Vom **sorta** fetele descrescător după frumuseţe şi de vom procesa în această ordine. La fiecare pas, vom ţine mulţimea de fete aleasă, la care îi vom adăuga o noua fată. Singura problemă care poate apărea este atunci când noua mulţime de fete depăşeşte timpul maxim alocat. În acest caz, vom renunţa intuitiv la fata cea mai depărtată, după care vom continua procesul. Simularea se poate face cu un **max heap** (a.k.a. $std::priority_queue$), în timp $O(n log n)$, bineînţeles, cu atenţtie la detaliile de implementare.
 

h1. Hapsan
Problema cere găsirea unui subşir crescător de sumă maximă, cu respectarea a $M$ constrângeri de forma _putem alege un singur element din intervalul [Ai...Bi]_.