Cod sursa(job #2213126)

Utilizator YeahICanVintila Valentin Ioan YeahICan Data 15 iunie 2018 17:23:20
Problema Branza Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
long long d[5000000],v[5000000],Y,n,s,p,t,D=-1,S,i;main(){std::ifstream a("branza.in");std::fstream b("branza.out");a>>n>>s>>t;for(i=0;i<n;++i){a>>v[i]>>p;if(d[Y]==i-t-1)++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);}b<<S;}