S-a facut o schimbare la enunt (e cu bold) si s-a corectat si exemplul. De asemenea, aveti si feedback.

Se poate considera oricum

Da, raspunsul e 0.

DA

La care doua punte se refera propozitia: "In caz de egalitate, se ia punctul din stanga."?

Daca avem puncte la coordonatele 1 2 3 5 si consideram punctul 3: punctul 2 e cel mai apropiat fata de el iar urmatorul e punctul 1 (5 e tot la distanta 2, dar in caz de egalitate se ia cel din stanga).

Coordonatele x trebuie afisate in ordine crescatoare?

Pot fi afisate in orice ordine.

S-a adaugat o clarificare la problema. Va rugam sa dati refresh la pagina.

Am adaugat o restrictie la problema Arduino.

Enuntul cat si exemplul au avut mici greseli. Le-am corectat. Va rog sa dati refresh la pagina.

La linkul Listare AGM puteti trimite sursa pe care vreti sa o printati.

Aici se pot pune întrebări legate de problema Worms de la AGM 2017

Aici se pot pune întrebări legate de problema Ostrov de la AGM 2017

Aici se pot pune întrebări legate de problema Tractor sau tractoras? de la AGM 2017

Aici se pot pune întrebări legate de problema Treap de la AGM 2017

Aici se pot pune întrebări legate de problema Simulare de la AGM 2017

Aici se pot pune întrebări legate de problema Russky de la AGM 2017

Aici se pot pune întrebări legate de problema Rgb de la AGM 2017

Aici se pot pune întrebări legate de problema Metrou5 de la AGM 2017

Aici se pot pune întrebări legate de problema Maxim2 de la AGM 2017

Aici se pot pune întrebări legate de problema Copacul Smenar de la AGM 2017

Aici se pot pune întrebări legate de problema Colete de la AGM 2017

Aici se pot pune întrebări legate de problema Bossime de la AGM 2017

Aici se pot pune întrebări legate de problema Arduino de la AGM 2017

Rotim planul cu 45 de grade. Vrem sa determinam muchiile 2-SAT-ului. Acum, in afara de muchiile inputului, celelalte muchii din 2 SAT dandu-se un nod se pot gasi uitandu-ne intr-un patrat centrat in acel nod (determinat de punctul corespunzator si numarul cautat binar). Trebuie sa gasim rapid primul punct nevizitat dintr-un patrat dat, ceea ce se poate face cu un AINT si in fiecare nod sa tinem set-uri sau AIB-uri, sau cu SQRT decomposition.

Am schimbat testele in arhiva ca sa popim mai bine solutiile incorecte

Se poate mai putin decat N^2*log(10^6)? Am implemenat asa (cautare binara + 2SAT) si am luat TLE.

Si solutia noastra de N^2*log(10^6) a luat TLE . Se poate si in complexitati mai bune de atat. Avem doua solutii: una in O(N log(10 ^ 6) log^2(N)) si una in O(N log(10^6) log(N) sqrt(N)). Prima obtine pe testele noastre timpi de ~2s, in timp ce a doua, surpirnzator, ~0.3s.