Mai intai trebuie sa te autentifici.
Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2011-05-01 18:16:05.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | avioane.in, avioane.out | Sursă | Algoritmiada 2011, Runda Finala |
| Autor | Adrian Diaconu, Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Avioane
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ă.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire avioane.out veţi afişa un singur număr natural, profitul maxim care poate fi obţinut.
Restricţii
- 1 ≤ N ≤ 100000
- Toate numerele din fişierul de intrare vor încăpea pe 32 de biţi cu semn.
Exemplu
| avioane.in | avioane.out |
|---|---|
| 10 2 20 29 15 17 2 9 20 27 18 | 129 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
