Ciao a tutti,
ho provato a risolvere il problema arena1 ed ottengo 60/100 per due subtask che vanno in TLE.
L’idea è banale e capisco anche dove è il problema ma non riesco davvero ad immaginare una soluzione più veloce della mia.
Qui c’è il mio codice: https://pastebin.com/CPjyfjW4.
Grazie 
Attualmente una tua esplosione ha complessità O(N), devi trovare un modo per semplificare questa operazione portandola ad O(1)
2 Mi Piace
Si lo so, ero già a conoscenza della mia complessità, non ho la minima idea di come fare per migliorarla però… Qualche consiglio?
Invece di modificare il valore degli n-1 elementi cerca di modificare l’unico altro valore rimanente e memorizzare altre informazioni che ti consentano di ricostruire i valori corretti.
È un po’ difficile aiutarti senza spoilerare troppo perché è abbastanza semplice.
3 Mi Piace