Diferențe pentru problema/defrag între reviziile #1 si #2

== include(page="template/taskheader" task_id="defrag") ==

Poveste și cerință...

Discul dur _(hard disk)_ este un dispozitiv utilizat pentru stocarea datelor. Stocarea se face pe o suprafață magnetică dispusă pe platane rotunde metalice. Pe un platan, datele sunt organizate în *piste* și *sectoare,* iar zona aflată la intersecția dintre o pistă și un sector poartă denumirea de *cluster.*
 
Un cluster poate avea două stări: *liber,* dacă nu conține date, sau *ocupat,* atunci când conține date.
 
Un platan se numește *defragmentat* dacă toți clusterii ocupați de pe fiecare pistă sunt așezați în ordine consecutivă. Defragmentarea se realizează prin mutarea unor clusteri ocupați și are rolul de a micșora timpul de acces la date. Mutarea unui cluster  reprezintă transferul datelor de la un cluster ocupat către un cluster liber de pe aceeași pistă.
 
!{width:240px}problema/defrag?defrag1.png!
!{width:240px}problema/defrag?defrag2.png!
!{width:240px}problema/defrag?defrag3.png!
 
h2. Cerință
 
Cunoscând numărul de piste $P$ și de sectoare $S$ al unui platan, numărul și poziția clusterilor ocupați, să se scrie un program care determină:
 
# numărul de piste care au toți clusterii liberi;
# numărul *minim* de mutări de clusteri, pentru fiecare pistă în parte, astfel încât platanul să devină defragmentat.

h2. Date de intrare

Fișierul de intrare $defrag.in$ ...

Pe prima linie a fișierului de intrare $defrag.in$ se găsește numărul natural $V$ a cărui valoare poate fi doar *1* sau *2.*
 
Pe a doua linie a fișierului de intrare se găsesc două numere naturale $P$ și [$S$], separate printr-un spațiu, cu semnificația din enunț.
 
A treia linie conține un număr natural $C$ reprezentând numărul total de clusteri ocupați de pe platan, iar pe fiecare din următoarele $C$ linii se găsește câte o pereche de valori $p[~i~]$ și $s[~i~], $1 ≤ i ≤ C$, separate printr-un spațiu, reprezentând pista, respectiv sectorul unde se află fiecare cluster ocupat.

h2. Date de ieșire