Petali

Ciao a tutti,
Ho un problema nel risolvere “Petali”: non riesco a rimanere dentro il tempo limite. La mia soluzione lavora in questo modo: precomputo i divisori di N in O(sqrt(N)) e poi provo per ogni divisore tutti i cicli che hanno come “passo” quel divisore (dato che il passo dei cicli non può essere che un divisore di N), partendo da tutte le posizioni comprese fra [0,divisore). Come posso fare per migliorare il mio algoritmo?

Grazie  :D

Risolto :wink: 

Ciao,
la mia soluzione è praticamente come quella che hai descritto qui sopra, ma negli ultimi 3 testcase per pochi millisecondi sfora c.c
Qualche suggerimento?