Cod sursa(job #2306189)

Utilizator DavvDrgDavid Dragostin DavvDrg Data 21 decembrie 2018 18:55:17
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>

using namespace std;
int v[100001];
int d[100001];
ifstream cin("branza.in");
ofstream cout("branza.out");
int main(){
    int n,k,i,sum=0,s,t,a;
    cin>>n>>s>>t;
    int st=0,dr=-1;
    for(i=1; i<=n; i++){
        cin>>v[i];cin>>a;
        if(d[st]==i-(t+1)){st++;}
        while(st<=dr&&v[i]<=(v[d[dr]]+(i-d[dr])*s))dr--;
        d[++dr]=i;
        sum+=a*(v[d[st]]+(i-d[st])*s);}
    cout<<sum;return 0;}