sport3

Sport3

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

Cei $N$ elevi din Colegiul Naţional „I. L. Caragiale” Ploieşti intră pe rând în sala de sport, în ordinea 1, 2, . . . , $N$. Înălţimile celor $N$ elevi sunt cunoscute şi sunt notate cu H{~1~}, H{~2~}, . . . , H{~N~}.

Cei $N$ elevi din Colegiul Naţional „I. L. Caragiale” Ploieşti intră pe rând în sala de sport, în ordinea $1, 2, ..., N$. Înălţimile celor $N$ elevi sunt cunoscute şi sunt notate cu $H{~1~}, H{~2~}, . . . , H{~N~}$.

Profesorul de sport îi aşază în linie, în ordinea în care intră. Pentru fiecare elev care intră în sala de sport, profesorul poate să aleagă să îl aşeze la începutul liniei sau la sfârşitul liniei, cu scopul ca la final elevii să fie ordonaţi crescător după înălţime. Dacă profesorul nu are posibilitatea de a aşeza elevii în această ordine, acesta s-ar supăra, aşa că elevii trebuie să se asigure că vor intra în sală într-un mod corespunzător.

h2. Date de intrare

Fişierul de intrare $sport3.in$ conţine numărul natural $N$ pe prima linie, iar pe a doua linie conţine $N$ numere naturale H{~1~}, H{~2~}, . . . , H{~N~} , separate prin spaţii.

Fişierul de intrare $sport3.in$ conţine numărul natural $N$ pe prima linie, iar pe a doua linie conţine $N$ numere naturale $H{~1~}, H{~2~}, ..., H{~N~}$, separate prin spaţii.

h2. Date de ieşire

* Pentru teste valorând 75 de puncte, înălţimile elevilor sunt distincte.
|_. # |_. Punctaj |_. Restricţii |

| 1 | 12 | $1 ≤ N ≤ 15$, $1 ≤ H{~i~} ≤ 100$ pentru orice $1 ≤ i ≤ N$|
| 2 | 32 | $16 ≤ N ≤ 100$ |
| 3 | 28 | $101 ≤ N ≤ 5000$ |
| 4 | 28 | $C = 3$, fără restricţii suplimentare |

| $1$ | $12$ | $1 ≤ N ≤ 15$, $1 ≤ H{~i~} ≤ 100$ pentru orice $1 ≤ i ≤ N$|
| $2$ | $32$ | $16 ≤ N ≤ 100$ |
| $3$ | $28$ | $101 ≤ N ≤ 5000$ |
| $4$ | $28$ | Fără restricţii suplimentare |

h2. Exemplu

h2. Exemple

table(example). |_. sport3.in |_. sport3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
3 4 2 5 1
| 0
|
| 5
10 8 8 9 12
| 1

|

h3. Explicaţie

h3. Explicaţii
 
Pentru **primul exemplu**:
Elevul cu înălţimea 3 intră primul în sală, elevul cu înălţimea 4 intră la sfârşitul liniei, elevul cu înălţimea 2 intră la începutul liniei, elevul cu înălţimea 5 intră la sfârşitul liniei, iar elevul cu înălţimea 1 intră la începutul liniei. Astfel, elevii sunt aşezaţi în ordine crescătoare, deci nu sunt necesare operaţii de mutare suplimentare.
 
Pentru **al doilea exemplu**:
Este necesară o operaţie de mutare. O operaţie posibilă este ca elevul cu înălţimea 9 trebuie mutat după elevul cu înălţimea 10.

...

== include(page="template/taskfooter" task_id="sport3") ==