Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bursa.in, bursa.out | Sursă | Infoarena Monthly 2012, Runda 1 |
| Autor | Ciprian Marginean | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bursa
Gigi are un pont la bursa. El stie pentru fiecare din urmatoarele N zile care va fi pretul P[i] al unei actiuni la compania X. Stiind ca el a reusit sa stranga suma de bani S ( de pe la rude si prieteni ), ajutati-l sa faca profit maxim de pe urma acestui pont.
Afisati profitul maxim pe care il poate obtine Gigi si, pentru fiecare zi, cate actiuni trebuie sa vanda si cate trebuie sa cumpere de la compania X astfel incat sa faca profit maxim. Presupuneti ca Gigi poate cumpara in fiecare zi oricate actiuni doreste cu conditia sa ii ajunga banii pe care ii are. De asemenea puteti presupune ca Gigi poate vinde in orice zi oricate actiuni doreste dintre cele pe care le detine. Transferul de bani / actiuni se realizeaza instantaneu.
Date de intrare
Fişierul de intrare bursa.in va contine pe prima linie ...
Date de ieşire
În fişierul de ieşire bursa.out ...
Restricţii
- 1 ≤ N ≤ 1 000 000
- 1 ≤ S ≤ 10 000 000 000
- 1 ≤ P[i] ≤ 100 000 000
Exemplu
| bursa.in | bursa.out |
|---|---|
| 3 100 7 1 12 | 1100 0 0 0 100 100 0 |
Explicaţie
...
