infoarena informatica de performanta

Bad macro "include(page="template/taskheader" task_id="beri") == Dupa inca o saptamana epuizanta la facultate, Gapdan, student la FMI Unibuc, vrea sa mearga in oras sa bea bere. Localul sau preferat are N tipuri de bere. Studentul nostru vrea sa bea fix K beri. Fiecare bere are un pret de C[ i ] lei ( 1 <= i <= n ), dupa cum urmeaza. Prima bere are pretul C[ 1 ] = Q ( Q numar natural dat ). Urmatoarele N-1 beri au preturile dupa urmatoarea formula: C[ i ] = ( C[ i-1 ] * X + Y ) % Z + K ( X, Y, Z numere naturale date ). Fiindca tocmai si-a luat bursa, el vreau sa cheltuiasca cat mai multi bani cu putinta. Se stie ca Gapdan, bautor profesionist de fel, bea o bere pe minut, nu ia pauza deloc ( nici macar sa se duca la baie ) si cel mai important, nu ii place sa bea acelasi tip de bere mai mult de o data. In plus, fiind ziua meciului, barul are o oferta speciala: pretul tuturor berilor scade cu 1 leu pe minut. h2. Cerinţă Determinati suma maxima de bani pe care o poate cheltui Gapdan. h2. Date de intrare Fisierul de intrare bere.in contine pe prima linie doua numere naturale N si K, separate prin spatiu, reprezentand numarul de tipuri bere disponibile, respectiv cate beri vrea sa bea Gapdan. Cea de-a doua linie va contine patru numere naturale Q, X, Y si Z reprezentand valorile care genereaza preturile berilor dupa formula de mai sus. h2. Date de ieşire In fisierul de iesire bere.out se afisa pe prima linie un singur numar natural, reprezentand valoarea ceruta. h2. Restricţii 1 <= K <= N <= 10^6 0 <= C, X, Y, Z <= 10^9 Nu trebuie sa va ingrijorati ca Gapdan s-ar putea imbata. h2. Exemplu table(example). |_. beri.in |_. beri.out | | 4 2 3 2 5 16 | 29 | h3. Explicaţie Preturile initiale are berilor vor fi 3, 13, 17 si 9. Gapdan bea berea cu costul 17. Apoi preturile scad cu 1 leu si devin 2, 12, 16 si 8. Gapdan bea berea cu costul 12 si pleaca acasa. In total cheltuieste 29 de lei. == include(page="template/taskfooter" task_id="beri")"