Diferente pentru problema/ordonare intre reviziile #15 si #40

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="ordonare") ==
Petrică, plictisit de socializare şi arbori, a decis să-şi găsească un nou hobby: curăţenia. El a dat de o cameră destul de ciudată (extrem de lungă, dar foarte îngustă, atât de îngustă încât poate fi reprezentata ca axa Ox). El a găsit în cameră n obiecte, aflându-se la diverse coordonate pe axa Ox. Totuşi, unele din acestea se aflau la coordonate identice, fapt ce nu era tolerat de noua obsesie a lui Petrică. Astfel, el s-a hotărât să mute obiectele astfel încât toate să se afle la coordonate distincte. Ca să mute un obiect cu +1 sau -1 pe axa Ox, Petrică are nevoie de o secundă. El ar vrea să afle timpul minim (în secunde) pentru a ordona camera după criteriul său.
Petrică, plictisit de socializare şi arbori, a decis să-şi găsească un nou hobby: curăţenia. El a dat de o cameră destul de ciudată (extrem de lungă, dar foarte îngustă, atât de îngustă încât poate fi reprezentata ca axa $Ox$). El a găsit în cameră n obiecte, aflându-se la diverse coordonate pe axa Ox. Totuşi, unele din acestea se aflau la coordonate identice, fapt ce nu era tolerat de noua obsesie a lui Petrică. Astfel, el s-a hotărât să mute obiectele astfel încât toate să se afle la coordonate distincte. Ca să mute un obiect cu $+1$ sau $-1$ pe axa Ox, Petrică are nevoie de o secundă. El ar vrea să afle timpul minim (în secunde) pentru a ordona camera după criteriul său. Timpul necesar pentru ca Petrică să se deplaseze între 2 obiecte fără a le muta este neglijabil.
h2. Date de intrare
h2. Restricţii
* $n ≤ 100.000 , -1.000.000.000 ≤ x(i) ≤ 1.000.000.000$
* Pentru 10 puncte, $n ≤ 10 , -50 ≤ x(i) ≤ 50$
* Pentru alte 10 puncte, $n ≤ 50 , -50 ≤ x(i) ≤ 50$
* Pentru alte 10 puncte $n ≤ 100 , -50 ≤ x(i) ≤ 50$
* Pentru alte 20 de puncte $n ≤ 1.000 , -500 ≤ x(i) ≤ 500$
* Pentru alte 30 de puncte $n ≤ 1.000$
* $n ≤ 250.000 , -1.000.000.000 ≤ x(i) ≤ 1.000.000.000$
* *Testele sunt grupate!* Fiecare dintre următoarele seturi de teste reprezintă câte o grupă. Restul testelor (cele care nu respectă alte condiţii decât cele iniţiale) sunt, de asemenea, grupate.
* Pentru $5$ puncte, $n ≤ 5 , -3 ≤ x(i) ≤ 3$ (testul $1$)
* Pentru alte $10$ puncte, $n ≤ 50 , -30 ≤ x(i) ≤ 30$ (testul $2$)
* Pentru alte $10$ puncte $n ≤ 100 , -50 ≤ x(i) ≤ 50$ (testul $3$)
* Pentru alte $10$ de puncte $n ≤ 5.000 , -1.000 ≤ x(i) ≤ 1.000$ (testele $4$, $5$)
* Pentru alte $20$ de puncte $n ≤ 5.000$ (testele $6$, $7$, $8$)
* *Obiectele pot fi mutate şi la coordonate mai mici decât -1.000.0000.000 sau mai mari decât 1.000.0000.000 pentru a obţine soluţia optimă!*
h2. Exemplu
-1 -2
| 0
|
|3
|4
1 4 4 3
| 1
|
În primul exemplu, Petrică mută obiectul de la coordonata 1 la coordonata 0 şi unul din obiectele de la coordonata 2 la coordonata 1, luându-i în total 2 secunde.
În al doilea exemplu, deşi pare mai complicat pentru că numerele sunt negative, Petrică nu trebuie să facă nimic deoarece obiectele sunt deja la coordonate distincte.
În al treilea exemplu, Petrică mută una din pietrele de la coordonata 4 la coordonata 5.
În al treilea exemplu, Petrică mută unul din obiectele de la coordonata 4 la coordonata 5.
== include(page="template/taskfooter" task_id="ordonare") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.