Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri

 inmultita cu n * m , dimensiunile matricei

Inmultita cu n*m? de ce? diferenta este doar in submatricea modificata, nu?

Daca tot s-a terminat, am sa intreb aici sa vad daca modul in care am gandit problema este sursa rezultatului gresit.

Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri, deci, pentru un tablou i, valoarea lui este:
si-s1+si-s2+..si-sn = suma(si+si+..+si) -suma(s1+s2+..+sn)[fara si] = n*si - S (suma tuturor tablourilor noi)

Dar un tablou nou nu e altceva decat o deformare a tabloului de baza, adica il putem sa il scriem: Si= baza + (valoarea care este acum in submatricea peste care se picteaza - valoarea care se picteaza*numarul de celule ale matricii), daca notam paranteza cu Di (deformarea tabloului i), ne da Si (tabloul i) = baza + Di.

Cum toate pleaca de la partea comuna din baza, diferenta dintre 2 tablouri o sa fie data doar de diferentele deformarilor lor, deci am putea afla rezultatul folosind formula sumei de mai sus, dar inlocuim Si cu Di, pentru a evita alte calcule, adica n*Di- D. Doar ca rezultatele mele sunt mult mai mici decat cele din exemplu, desi mintea mea inca adormita nu gaseste vreo greseala in rationament (desi presimt ca asa adormit, am incalcat o regula de baza in aritmetica). Are cineva vreo idee daca am gresit vreo formula sau doar e rationamentul gresit?

Sunt n^2 in cazul in care luam luam toate combinatiile de (k,j) cu k,j<=n. Dar eu le-am considerat doar pe cele vecine spunand ca daca k<j f[k]<f[j] nu o consider inversiune pentru ca e ori in ordinea corecta, ori dupa urmeaza ceva mai mic si mi se va calcula la pasul urmator.

Salut, am o dilema legata de rezolvarea mea. Am luat 40 de puncte cu WA pe celelalte teste si nu imi gasesc contra-exemplu, eu m-am gandit sa numar inversiunile permutarii (ca la matematica, daca k<j si f[k]>f[j] se considera inversiune) doar ca am facut asta pentru secvente, nu pentru fiecare numar si zic ca asta ar fi numarul minim de pasi

Salut Vlad,
Din punctul meu de vedere, comunitatea ar avea mai mult de castigat daca ar avea acces la toate sursele, nu doar la cele pentru problemele "tipice" pentru ca sunt doua lucruri separate sa intelegi conceptul de rezolvare a unei probleme si altul sa realizezi implementarea de 100. Personal, m-am "lovit" de multe ori de problema implementarii desi am inteles conceptul, iar accesul la surse m-ar fi ajutat enorm sa gasesc o rezolvare, intrucat nu dezbaterea problemei in clasa, de exemplu, este imposibila. In acelasi timp, se pot deprinde anumite "smenuri" de programare prin analizarea diferitelor implementari in comparatie cu a ta si, desi momentan este posibil pentru cei care au luat 100 de puncte, este posibil ca acel "smen" sa faca diferenta intre sursa ta de 80 si cea de 100.

Singurul dezavantaj ar fi o distrugere a relevantei statisticii pentru rezolvarea problemelor de pe arhiva, daca se abuzeaza de acest drept. Insa statisticile corecte inca vor putea fi descoperite in urma concursurilor si, personal, nu cred ca este cineva pe infoarena care lucreaza doar pentru a mari acel contor al problemelor, fara sa le si inteleaga rezolvarea.

Eu sunt de acord cu schimbarea statutului tuturor surselor catre liber, parafrazandu-l pe profesorul Donald Ervin Knuth << cum poate algoritmica evolua daca toata lumea are tendinta de a crea patent-uri pentru algoritmii descoperiti?>>

Multumesc mult, foarte faina ideea de rezolvare si desi am gasit care sunt criteriile sa se intersecteze nu mi-a dat prin cap sa transform sistemul 

Imi poate explica cineva care este solutia oficiala? Eu am incercat sa sortez tinele dupa x si la fiecare query (tragere cu arcul) cautam binar in vector intre care tinte se afla x-ul actual, din care trag, iar daca y-ul tragerii + (x-ul tintei - x-ul tragerii) se afla in intervalul determinat de tinta, daca da inseamna ca sageata va zbura peste tina aia si trebuie contorizata si repetam asta pana cand x-ul tintei este mai mare decat x-ul tragerii+puterea tragerii. Insa imi da TLE pe 7 teste.

Salut, imi poate explica cineva ideea pentru 100 de puncte? nu reusesc sa ma prind de schema