Buna ziua!
Am facut problema, dar nu stiu cum sa o fac mai putin de O(n^2).
Explicatii:
1)Am pus in loc de 0->1 si 1->-1
2)Am calculat in vectorul S suma elementelor de la pozitia 1...i.
3)Am facut un for de la -n la n si am adugat sol(x)*(sol(x)-1)/2.
4)Functia sol(x) returneaza numarul de numere din vectorul S egale cu x.(S
=x)
Nu da ca timp si nici corect!
Ma poate ajuta cineva??