Diferente pentru problema/ordonare intre reviziile #35 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
* 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.0000 pentru a obţine soluţia optimă!*
* *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
|

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.