Pagini recente » Monitorul de evaluare | Borderou de evaluare (job #395406) | Borderou de evaluare (job #2436329) | Diferente pentru problema/3dist intre reviziile 2 si 6
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.