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