Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-02-17 18:06:31.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:bursa.in, bursa.outSursăInfoarena Monthly 2012, Runda 1
AutorCiprian MargineanAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.025 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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 contine pe prima linie numarul de zile, N, si suma de bani detinuta de Gigi, S. Pe cea de-a doua linie, cel de-al i-lea numar reprezinta pretul de vanzare / cumparare al unei actiuni in ziua i.

Date de ieşire

În fişierul de ieşire bursa.out va contine pe prima linie profitul maxim pe care il poate obtine Gigi. Urmatoarele N linii vor contine fiecare cate 2 numere: A[i], reprezentand numarul de actiuni pe care le vinde Gigi in ziua i, si B[i], reprezentand numarul de actiuni pe care le vinde Gigi in ziua i.

Restricţii

  • 1 ≤ N ≤ 1 000 000
  • 1 ≤ S ≤ 10 000 000 000
  • 1 ≤ P[i] ≤ 100 000 000

Exemplu

bursa.inbursa.out
3 100
7 1 12
1100
0 0
0 100
100 0

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?