Cod sursa(job #2323526)

Utilizator mariamirabella2Bucur-Sabau Maria-Mirabela mariamirabella2 Data 19 ianuarie 2019 11:59:17
Problema Branza Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;

ifstream fin("branza.in");
ofstream fout("branza.out");

long long v[100001],p[100001],s,n,t,dq[100001],st,dr;
long long nr;

int main()
{
    fin>>n>>s>>t;
    t++;
    st=0,dr=-1;
    for(int i=0;i<n;i++){
        fin>>v[i]>>p[i];
        while(st<=dr && dq[st]==i-t)
            st++;
        while(st<=dr && v[i]<=v[dq[dr]]+(i-dq[dr])*s)
            dr--;
        dq[++dr]=i;
        nr+=(v[dq[st]]+s*(i-dq[st]))*p[i];
    }
    fout<<nr;
    return 0;
}