Statement

William odia fare shopping. C'è da dire però che non è il solo ad avere questo problema: una recente ricerca di mercato ha rilevato infatti che il 28% della popolazione cercherebbe qualsiasi scusa pur di non andare al centro commerciale! Una startup italiana, venuta a sapere di questa ricerca, ha deciso di cogliere la palla al balzo: svilupperà un'app per rendere più sopportabile lo shopping alle persone pigre come William. Purtroppo però, nessuno dei programmatori iOS/Android che lavorano alla startup è riuscito a trovare un algoritmo efficiente per risolvere questo problema. Sapresti aiutarli? Un centro commerciale è formato da una serie di N negozi in fila, numerati da 0 a N-1. Ogni negozio è di una certa tipologia, identificata da un numero intero non negativo. L'app funziona così: William si trova in uno dei negozi (ad esempio, il negozio 7), si rende conto che deve comprare una felpa per l'inverno (supponiamo che le felpe si vendano nei negozi di tipo 13)...