descrierea solutiei punctfix
Zoltan Szabo
1. solutie in O(n^2) pana la 60 de puncte
Pentru fiecare translatie citite parcurgem toate elementele sirului si numaram de cate ori avem a[i]+x=i

2. solutie in O(n log n) pana la 80 de puncte
observam, ca sirul a[i]-i va fi un sir crescator, in care elementele cu valoare 0 corespund punctelor fixe. Cu doua cautari binare gasim pozitia celui mai din stanga si pozitia celui mai din dreapta 0, iar dr-st+1 imi va da valoarea dorita.

3. solutie in O(100000+n) pana la 100 de puncte
vom construi sirul frecventelor a[i]-i, efectuand o translatie astfel incat elemntele sirului sa se incadreze intre pozitiile 0..100000. Ceea ce se garanteaza, intrucat cea mai mare diferenta dintre elementele sirului nu depaseste valoarea 100000.



