avioane

Avioane

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

Poveste şi cerinţă...

O companie de avioane ştie suma maximă pe care este dispus să o plătească fiecare dintre cei $N$ clienţi ai săi pentru un zbor. Miruna, desemnată recent angajatul lunii, vrea să-şi ajute compania să îşi maximizeze profitul alegînd preţurile biletelor pentru cele două clase, economy şi business. În cazul în care un client îşi permite să aleagă între cele două clase, o va alege întotdeauna pe cea mai scumpă.

h2. Date de intrare

Fişierul de intrare $avioane.in$ ...

Fişierul de intrare $avioane.in$ conţine pe prima linie numărul natural $N$, iar pe a doua linie $N$ numere, reprezentînd sumele maxime pe care sunt dispuşi să le plătească cei $N$ clienţi.

h2. Date de ieşire

În fişierul de ieşire $avioane.out$ ...

În fişierul de ieşire $avioane.out$ veţi afişa un singur număr natural, profitul maxim care poate fi obţinut.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100000$
* Toate numerele din fişierul de intrare vor încăpea pe 32 de biţi cu semn.

h2. Exemplu
table(example). |_. avioane.in |_. avioane.out |

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

| 10
2 20 29 15 17 2 9 20 27 18
| 129

|

h3. Explicaţie
 
...
 

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

5575