Diferente pentru problema/3dist intre reviziile #2 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de ieşire
Pe prima linie a fişierul de ieşire $3dist.out$ se va afişa un singur număr $S$ reprezentând răspunsul întrebării lui Ţeba.
Pe prima linie a fişierul de ieşire $3dist.out$ se va afişa un singur număr $S$ reprezentând răspunsul întrebării lui $*Ţeba*$.
h2. Restricţii
* $1 ≤ N ≤ 250 000$
* $0 ≤ X_i, Y_i ≤ 1 000 000 000 (10^9)$
* $0 ≤ X_i, Y_i ≤ 1 000 000 000 (10^9^)$
* Nu vor exista două locuinţe aflate la aceleaşi coordonate.
h2. Subtaskuri
h2. Exemplu
table(example). |_. 3dist.in |_. 3dist.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 5
  1 1
  3 1
  2 2
  2 6
  4 4
| 1
|
h3. Explicaţie
...
Singurul triplet care respectă cerinţele este: $(1, 2, 3)$. Tripletul $(3, 4, 5)$ respectă $dist(3, 4) = dist(4, 5) = dist(3, 5)$ însă $d(3) = 2, d(5) = 4$ şi $d(4) = 4$.
== include(page="template/taskfooter" task_id="3dist") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.