ŠIOM — Akcijos

Laiko ribojimas: 2s

Atminties ribojimas: 256MB

Duomenų failas: akcijos.in

Rezultatų failas: akcijos.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Akcijos

Iš patikimų šaltinių jūs sužinojote ateinančių $N$ dienų "Tesla Motors" akcijų kainas. Savaime suprantama, jūs norite iš šių žinių pasipelnyti, bet per dieną norite padaryti tik vienos akcijos transakciją. Tai yra, kiekvieną dieną jūs galite arba nusipirkti vieną akciją, parduoti vieną akciją arba nedaryti nieko.

Šiuo metu jūs turite $0$ "Tesla Motors" akcijų. Praėjus $N$ dienų jūs taip pat norite turėti $0$ akcijų, bet norite būti uždirbę kiek įmanoma pinigų.

Pradiniai duomenys

Pirmoje eilutėje skaičius $N$ ( $2\\leqN\\leq3*10^5$ ) - dienų skaičius.

Antroje eilutėje yra $N$ skaičių $P_i$ ( $1\\leqF_i\\leq10^6$ ) - vienos akcijos kaina $i$ -tąją dieną.

Rezultatai

Išveskite vieną skaičių - kiek maksimaliai pinigų turėsite praėjus $N$ dienų.

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
9 10 5 4 7 9 12 6 2 10	20	Antrą dieną įsigyjate akciją už 5, Trečią dieną įsigyjate už 4, Penktą dieną parduodate vieną akciją už 9, Šeštą dieną parduodate už 12. Tada įsigyjate už 2 ir parduodate už 10.Viso: $-5-4+9+12-2+10=20$

Pradiniai duomenys

Rezultatai

Paaiškinimas

9
10 5 4 7 9 12 6 2 10

Antrą dieną įsigyjate akciją už 5, Trečią dieną įsigyjate už 4,
Penktą dieną parduodate vieną akciją už 9, Šeštą dieną parduodate už 12.
Tada įsigyjate už 2 ir parduodate už 10.Viso:

Šeštadieninė informatikos olimpiadininkų mokykla

Akcijos

Pradiniai duomenys

Rezultatai

Pavyzdžiai