Diferente pentru algoritmiada-2019/runda-preoji/solutii/tablou intre reviziile #4 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

Observatia finala se bazeaza pe faptul ca dereglarea dintre doua tablouri $t1$ si $t2$ este egala cu deregalarea dintre $t1$ si tabloul lui Marcel $minus$ dereglarea dintre $t2$ si tabloul lui Marcel. (Vectorial, am putea spune ca <tex> $$\vec{AB} = $$\vec{AC} - $$\vec{BC} </tex>).
Astfel, putem calcula in <tex> O(S^2) </tex> dereglarea dintre fiecare tablou si tabloul lui Marcel, pe care o notam cu $V[t]$. Fie $sum$ suma tuturor acestor dereglari $V[t]$. Atunci valoarea unui tablou este egala cu $V[t] * K - sum$.
Astfel, putem calcula in <tex> O(Q * S^2) </tex> dereglarea dintre fiecare tablou si tabloul lui Marcel, pe care o notam cu $V[t]$. Fie $sum$ suma tuturor acestor dereglari $V[t]$. Atunci valoarea unui tablou este egala cu $V[t] * K - sum$.
Complexitate finala: <tex> O(N^2 * S + Q * S^2) </tex> timp si <tex> O(N^2 * S + Q) </tex> memorie.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.