Riesco ad ottenere 90 su 100, 2 testcase vanno in timeout per circa 100 millesimi.
Brevemente mi calcolo i divisori di N in O(N/2) e per ciascuno vedo se esistono soluzioni
Come posso migliorare il mio codice?
ho fatto una soluzione che dovrebbe essere giusta ma semplicemente negli ultimi casi occupa troppo spazio
perché è una matrice tridimensionale di booleani di 32*(N/2-1)^2 e avevo tentato di ridurla a 32*(n.divisiori di N)(N/2+1) quindi credo di provare a fare 32 cicli (ciascuno per ogni valore di petalo) ed usare la stessa matrice (n.divisiori di N)(N/2+1)
non me li salvo ripeto lo stesso algoritmo ogni volta su petali diversi(tutti 1…tutti 2 …etc etc),
sono riuscito a minimizzare lo spazio ma comunque vado in timeout