Cod sursa(job #2213154)
| Utilizator |  Vintila Valentin Ioan YeahICan |
Data | 15 iunie 2018 17:49:15 |
|---|---|---|---|
| Problema | Branza | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.25 kb |
#include<fstream>
long long d[1<<20],v[1<<20],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;}