Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2013-11-17 16:31:34.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:beri.in, beri.outSursăFMI No Stress 4
AutorAlexandru BungetAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Beri

După încă o săptămână epuizantă la facultate, Gapdan, student la FMI Unibuc, vrea să meargă în oraş să bea bere. Localul său preferat are N tipuri de bere. Studentul nostru vrea să bea fix K beri. Fiecare bere are un preţ de C[i] lei ( 1 ≤ i ≤ N ), după cum urmează: prima bere are preţul C[ 1 ] = Q ( Q număr natural dat). Urmatoarele N-1 beri au preţurile după următoarea formulă: 
C[i] = ( C[i-1] * X + Y ) % Z + K ( X, Y, Z numere naturale date). Fiindcă tocmai şi-a luat bursa, el vrea să cheltuiască cât mai mulţi bani cu putinţă. Se ştie că Gapdan, băutor profesionist de fel, bea o bere pe minut, nu face pauză deloc (nici măcar să se ducă la baie) şi, cel mai important, nu ii place să bea acelaşi tip de bere mai mult de o dată. În plus, fiind ziua meciului, barul are o ofertă specială: preţul tuturor berilor scade cu 1 leu pe minut.

Cerinţă

Determinaţi suma maximă de bani pe care o poate cheltui Gapdan.

Date de intrare

Fişierul de intrare beri.in conţine pe prima linie 2 numere naturale: N şi K, cu semnificaţiile din enunţ. Următoarea linie conţine 4 numere naturale Q, X, Y şi Z.

Date de ieşire

În fişierul de ieşire beri.out se va afişa pe prima linie un singur număr reprezentând valoarea cerută.

Restricţii şi precizări

  • 1 ≤ K ≤ N ≤ 106
  • 1 ≤ Q, X, Y, Z ≤ 109
  • Nu trebuie să vă ingrijoraţi că Gapdan s-ar putea imbăta.

Exemplu

beri.inberi.out
4 2
3 2 5 16
29

Explicaţie

Preţurile iniţiale ale berilor sunt 3, 13, 17 si 9. Gapdan bea berea cu costul 17. Apoi preţurile scad cu 1 leu şi devin 2, 12, 16 si 8. Gapdan bea berea cu costul 12 şi pleacă acasă. În total a cheltuit 17 + 12 = 29 de lei, maxim posibil.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content