DA

Centrul trebuie sa aiba valoarea precizata in input si nu are neaparat valoarea 0.

Linkul la TopCoder nu merge.
Link bun : https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/

Fixed.

Daca o valoare intalnita este egala cu cea precedenta luata, o luam si pe asta ?

Edit: Nu mai conteza, am recitit cerinta

1. Sunteti siguri ca limitele puse la aceasta problema sunt bune ?
2. Daca mai trimit o sursa la problema asta imi va creste penalizarea ?

Daca N = 1 atunci sirul se considera periodic?

Exista muchii duble?

Poti inlocui vectorul de aparitie pentru coloane cu o lista dublu inlantuita, astfel incat sa parcurgi pe fiecare linie doar coloanele pot fi valide. Verificarea diagonalelor o faci obisnuit.

http://www.infoarena.ro/job_detail/1265654?action=view-source

Nici eu nu le vad, le pot vedea doar cand sunt delogat.

Testul nu este suficient de bun. Iau 100 dar pe testul:
2
20 20
20 30
imi da 0 , ar trebui sa-mi dea -200.

Dupa modificarea testelor, mai sunt sumele in ordinea :
x1+x2, x1+x3, x1+x4.... x2+x3.....
sau sunt luate aleatoriu?