Nu am zis ca solutia ta ar fi N^5. Doar scoteam in evidenta cum se comporta o solutie in N^5. Nu contest ca solutia ta e N^4 dar daca se comporta mai prost poate nu e asa eficienta.
Pe acelasi principiu sunt suffix-array-urile in N log^2 N cu sort STL care se comporta mai bine ca cele in N log N cu radix sort.

Nu m-am uitat peste solutia ta dar daca soluta ta necesita mai mult de o secunda pe testul maxim ceva nu e bine. Solutia in N^5 avand constanta 4 merge in 1.2 implementata frumos.

Am regrupat testele si am marit limita de timp la Spirala3 ca sa intre solutiile in N^4 dar cu o constanta mai mare, iar cele in N^5 sa nu intre. Au fost reevaluate toate sursele.

Multimum de notificare.

Cand esti in patratelul (1,8 ) cu spirala si vrei sa adaugi (2, 8 ) semdireapta formata din astea doua elemente(de la (1, 8 ) spre (2, 8 )) intersecteaza deja elemente din spirala(cum ar fi (7, 8 ), (8, 8 ) etc)

Dupa timpul de incepere.

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

@Vlad Se modifica enuntul imediat. Ne pare rau pentru probleme.
@Eudanip NU

8MB.

Indicele dinainte

DA

fiindu-i atribuit muncitorul liber care are al K-lea numar de ordine

Deci DA

Patratelul (1,1) are o singura piesa vecina(1 e un numar impar). E gresita explicatia. Ne pare rau pentru greseala.

Explicatia spiralei este gresita. Este data in ordine inversa acolo. Voi modifica imediat.

Doar pe 4(sus, jos, stanga si dreapta), voi completa in enunt

1) Nu,
2) NU, ultimul element al spiralei de pana atunci(inainte sa adaugi elementul curent)

Eroare ce mi s-a intamplat des. Nu uitati sa scoateti afisari in standard error (fprintf(stderr,  sau cerr << ). Desi aparent aveti tot aceeasi complexitate puteti sa luati foarte usor TLE. (100.000 de valori va costa pe putin cateva secunde)

Sper ca s-a rezolvat problema.

Later Edit: Pare ca nu. Poate poate se rezolva in viitorul apropiat.

Nu

Reparat! 

Multumim pentru sesizare. Vom avea grija sa tinem cont de asta