Un bambino ama molto guardare i cartoni animati in TV.
I genitori gli impongono la regola che dopo aver guardato un programma di durata d, può guardare solo programmi di durata minore di d.
Al bambino viene data la Guida TV del suo canale preferito che contiene l’elenco di tutti i programmi della giornata con le relative durate.Aiutatelo a scegliere il più grande insieme di programmi che può guardare senza infrangere la regola imposta, se la sequenza delle durate dei programmi (espresse in minuti) è la seguente: [7,20,12,14,13,15,8,4]
DISCUSSIONE
Osserva
- [7,
20,12,14,13,15,8,4], 2 - [
7,20,12,14,13,15,8,4], 4 - [
7,20,12,14,13,15,8,4], 5 - [
7,20,12,14,13,15,8,4], 4
Soluzione
[20,14,13,8,4]