Statement

William si è di recente appassionato a Impila la pila, un nuovo gioco per il suo telefonino. In questo gioco ci sono N interruttori in sequenza, numerati da 0 a N-1 da sinistra verso destra, e un personaggio che all'inizio è situato nell'angolo sinistro dello schermo (in corrispondenza dell'interruttore 0). Durante il gioco è possibile ordinare al personaggio di muoversi verso destra o verso sinistra (e queste operazioni richiedono un secondo) oppure di premere l'interruttore davanti al quale è situato (e questa operazione è istantanea). A rendere il gioco interessante, sopra a ogni interruttore è posizionato un disco con una certa dimensione di base B_i. Ogni volta che viene premuto un interruttore, il disco corrispondente viene aggiunto a una pila che cresce quindi progressivamente. Lo scopo del gioco è di attivare tutti gli interruttori nell'ordine corretto, di modo che la pila che si viene a formare sia costituita da dischi con basi sempre strettamente decrescenti...