Pai primul indiciu ar fi Roy-Floyd/Floyd-Warshall. De aici iti vine complexitatea de O(n^3).

Se pot muta navele intr-o pozitie in afara limitelor de (-1000,1000) pentru ambele coordonate?

Link-ul spre Counting Sort din descrierea solutiei e gresit.

Stiu ca e un comentariu vechi, dar daca altcineva isi mai pune aceeasi intrebare: "Blocurile de piatra trebuie sa fie transportate pe un santier de constructii, in ordinea in care ele sunt depozitate."

O muchie critica nu e cumva muchia care uneste nodurile unei componente biconexe cu 2 noduri?

Trei puncte coliniare sunt considerate un triunghi?

Imi poate spune si mie cineva ce probleme ar trebui sa rezolv pentru a consolida grafurile? Pana acum stiu bfs si dfs, si am inteles cat de cat floyd-warshall.

^

mie mi-o dat sqrt(1/2).

O alta greseala in redactare: in date de iesire, ultima parte "matricea A" in loc de "matricea a"

Un lucru care nu îl înțeleg din soluție este cum reprezinți arborele binar în O(N*K)  memorie.

Se rezolva oare evaluatorul pana la sfarsitul scolii??

Complexitatea ar trebui sa fie O(N*M) sau O(N*M²)??

E corecta limita 0<= W_i <= G? Pentru ca daca W_i==0 si P_i!=0 atunci profitul maxim e infinit, deoarece putem adauga la infinit obiectul i.   

Se poate uita cineva si peste sursa mea? Iau 70p pe ea, si din cate am reusit eu sa imi dau seama este ca imi sare niste numere prime de la 10000 in sus, si nu pot sa imi dau seama de ce.
http://www.infoarena.ro/job_detail/925090

Nu reusesc sa imi dau seama de ce este eliminat "yy" din mesajul final

Dupa ce am facut eu pe o foaie imi da ca sol ar fi k!*(n-k)!, dar se pare ca e mai mare decat raspunsul. Ce permutari iau in calcul care nu are trebui sa le iau?

Off topic: La ce e util unordered_set??

Se vor posta pe infoarena problemele de la "Urmasii lui Moisil" 2013?

Stie cineva daca este vreun lucru in testul 7 care nu se afla in celelalte teste?