Statement

Giorgio è in visita a Toronto, città famosa per il suo skyline di N grattacieli di varia altezza tutti disposti lungo un'unica fila. Giorgio è appassionato di grattacieli, e quindi intende salire su uno di essi e approfittare dell'altezza per ammirare il panorama (e cioè, gli altri grattacieli). Giorgio sa che dalla cima di un grattacielo ammirerà appieno tutti i grattacieli (compreso quello su cui si trova) che non sono coperti da un altro grattacielo. Un grattacielo viene coperto da un altro (più vicino di questo al grattacielo su cui Giorgio si trova) se questo altro grattacielo è sia alto almeno quanto il grattacielo che copre e sia alto almeno quanto il grattacielo su cui Giorgio si trova. Ad esempio, consideriamo questo skyline: In questo scenario, se Giorgio salisse sul grattacielo 3, di altezza 5, sarebbe in grado di osservare solo i grattacieli da 1 a 6 compresi...