Cod sursa(job #2213163)
| Utilizator |  Vintila Valentin Ioan YeahICan |
Data | 15 iunie 2018 18:03:21 |
|---|---|---|---|
| Problema | Branza | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.24 kb |
#include<fstream>
long long *d,*v,Y,n,s,p,t,D=-1,S,i;main(){std::ifstream a("branza.in");a>>n>>s>>t;while(n-i++){a>>v[i]>>p;if(d[Y]<i-t)++Y;while(Y<=D&&v[i]<v[d[D]]+(i-d[D])*s)--D;d[++D]=i;S+=p*(v[d[Y]]+(i-d[Y])*s);}std::ofstream("branza.out")<<S;}