Https://training.olinfo.it/#/task/preoii_allenamento/statement

Sono riuscito a trovare una soluzione con complessità O(N^2) ma purtroppo non basta per superare i testcases 6 e 7.
Qualcuno saprebbe darmi una mano?

La complessità prevista è O(N), puoi trovare la spiegazione della soluzione sulla wiki

Grazie mille!!
Non sapevo esistesse una wiki delle OII, forse è poco pubblicizzato.
Comunque ho dato un occhiata alla soluzione e sinceramente non mi sembra così tanto facile da risolvere come da loro indicato :sweat_smile:
Non tanto per la logica in sé ma per la quantità di operazioni che occorre fare.
Grazie comunque dell’informazione.