207
Pe o masă sunt așezate n bețișoare, pentru fiecare din ele cunoscându-se lungimea acestuia, L[i]. Asupra acestora se pot efectua operații de tăiere. Se dorește ca lungimile bețișoarelor să fie în ordine descrescătoare, fără a se schimba ordinea acestora. Se notează cu t lungimea totală tăiată. Pentru care din următoarele seturi de date, lungimea totală minimă pentru a le tăia este corectă?
20 / 30