Fişierul intrare/ieşire:avioane.in, avioane.outSursăAlgoritmiada 2011, Runda Finala
AutorAdrian Diaconu, Andrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.075 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inavioane.out
10
2 20 29 15 17 2 9 20 27 18
129
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content