Ciao a tutti,
in preparazione delle olimpiadi sto facendo qualche vecchio problema proposto ai nazionali. Tuttavia questo esercizio proprio non riesco a risolverlo:
Esercizio 1: Troupe televisive

Avevo pensato a una soluzione greedy ma non funziona sempre e la programmazione dinamica non mi sembra applicabile qui. Ovviamente provarle tutte non credo sia una buona idea in quanto non starebbe di certo in 2 secondi l'esecuzione.

Avete qualche consiglio? Grazie