Salve a tutti. Oggi mi ritrovo assieme al compagno @Miki a risolvere negozi, problema della seconda gara. Riusciamo a raggiungere al massimo il punteggio di 80/100 per problemi di tempo di esecuzione. Ci siamo trovati di fronte a più soluzioni:
La prima consiste nello scorrere lateralmente, rispetto al negozio attuale, l’array contenente i tipi dei negozi. Al primo match il ciclo si ferma e viene memorizzata la distanza coperta dal ciclo. Viene eseguita la stessa operazione anche sul lato opposto e si effettua alla fine un confronto per vedere quale delle due distanze sia la minore e quindi la soluzione al problema (Versione da 80/100).
Un’ altra soluzione trovata consiste invece nello scorrere l’array dall’inizio alla fine ed ogni volta che si trova il tipo di negozio desiderato, viene calcolata la distanza effetuando una sottrazione tra la posizione e l’indice se l’indice è minore della posizione, oppure tra l’indice e la posizione se la posizione è minore dell’indice.
Qualcuno saprebbe darci qualche dritta su come poter ottimizzare uno di questi due algoritmi?
Appena possibile io ed il mio amico vedremo di implementarla. Mi stavo chiedendo in quale struttura poterla memorizzare e fortunatamente il resto del tuo messaggio mi ha dato risposta. Grazie ancora.