Info Oltenia 2014 Clasele VII-VIII

Problema 2 - StockMarket
Tocmai ţi se oferă incredibila şansă de a juca la bursa de valori CNT, iar prietenul tău anonim ţi-
a făcut rost de un document care conţine valoarea unei acţiuni la compania InfoOltenia pentru
următoarele N zile.

Cerință:
Cunoscând valoarea unei acţiuni pe o perioadă de N zile, să se calculeze profitul maxim care îl
poţi obţine, ştiind că pe parcursul celor N zile nu poţi avea mai mult de o acţiune în custodie, iar
la sfârşitul celor N zile trebuie să ai acţiunea vândută.

Date de intrare:
Fișierul de intrare stockmarket.in conține pe prima linie numărul N. Pe următoarea linie se află N
numere naturale separate printr-un singur spaţiu, numărul i reprezentând valoarea unei acţiuni la
InfoOltenia în ziua i.

Date de ieșire:
Fișierul de ieșire stockmarket.out conține un singur număr, profitul maxim pe care îl poţi obţine.

Restricții și precizări:
- 1 <= N <= 100.000
- Valoarea maximă a unei acţiuni nu depăşeşte 13 000
- Pentru 50% din teste N <= 300

Exemplu:
stockmarket.in stockmarket.out
6 7
6 1 3 2 4 7

Timp maxim de execuție/fișier test: 0.3 secunde

Limită de memorie: 64 MB (din care 1 MB pentru stivă)