# Petali

**URL:** <https://forum.olinfo.it/t/petali/3847>\
**Category:** Aiuto\
**Created:** [2 Settembre 2014, 10:17pm UTC](https://forum.olinfo.it/t/petali/3847 "2014-09-02T22:17:58Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![mark03](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/439d5e/32.png) [@mark03](https://forum.olinfo.it/u/mark03)\
**Post date:** [2 Settembre 2014, 10:17pm UTC](https://forum.olinfo.it/t/petali/3847/1 "2014-09-02T22:17:58Z")

</div>

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 &nbsp;:D

---

<div class="post-metadata">

**Author:** ![mark03](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/439d5e/32.png) [@mark03](https://forum.olinfo.it/u/mark03)\
**Post date:** [4 Settembre 2014, 9:53pm UTC](https://forum.olinfo.it/t/petali/3847/3 "2014-09-04T21:53:41Z")

</div>

Risolto 😉&nbsp;

---

<div class="post-metadata">

**Author:** ![CarlaZZ](https://forum.olinfo.it/user_avatar/forum.olinfo.it/carlazz/32/50_2.png) [@CarlaZZ](https://forum.olinfo.it/u/CarlaZZ)\
**Post date:** [29 Dicembre 2014, 10:43am UTC](https://forum.olinfo.it/t/petali/3847/4 "2014-12-29T10:43:08Z")

</div>

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?