Scrivi un codice C++ su un codice di traccia: Valerio ha comprato Q colori diversi per dipingere un muro lungo N metri. L'obiettivo di Valerio è di dipingere il muro in zone rettangolari che si estendono dal pavimento fino al soffitto. Valerio utilizzerà un colore alla volta nell'ordine dato e il colore i-esimo deve essere utilizzato per dipingere un rettangolo largo L[i] metri, con L[i]. Valerio è libero di scegliere l'estremo sinistro di ogni rettangolo rispettando la condizione che la distanza dell'estremo sinistro del rettangolo dal bordo sinistro del muro sia un numero intero di metri. Valerio non può dipingere oltre i bordi del muro ma può dipingere sopra i vecchi colori. Quanti colori possono rimanere visibili al massimo sul muro dopo averlo dipinto, senza considerare il bianco originale del muro? Trova la soluzione ottimale.