Statement

Dopo il successo dello spettacolo con le piroette, Giorgio si è assicurato una brillante carriera nel mondo della coreografia. Per il prossimo spettacolo Giorgio sta pensando a qualcosa di decisamente più audace e dinamico: una lunghissima fila di trampolini elastici, ognuno a un metro di distanza dal precedente. Al termine della fila di trampolini è posto un tappetone elastico. Ogni trampolino elastico è dotato di una elasticità E, che rappresenta il numero massimo di metri di lunghezza che è possibile compiere con un salto su quel trampolino. Ad esempio, se E = 1, l'acrobata dopo un balzo può trovarsi solo al trampolino successivo, mentre se il trampolino corrente ha E = 3 l'atleta può dosare la forza del salto e trovarsi in uno dei 3 trampolini successivi al corrente. Data la sequenza dei trampolini e delle loro elasticità, aiuta Giorgio a determinare quale è il minimo numero di salti che è necessario che compiano gli acrobati per terminare sul tappetone...