Cod sursa(job #3220052)

Utilizator Andrada_MincaAndrada Minca Andrada_Minca Data 2 aprilie 2024 09:37:15
Problema Branza Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;
int v[100005],d[100005];
ifstream fin("branza.in");
ofstream fout("branza.out");
int n,s,t,i,c,pr;
long long sol;
int main()
{
    fin>>n>>s>>t;
    int u,p;
    u=p=1;
    d[1]=1;
    for(i=1;i<=n;i++)
    {
        fin>>c>>pr;
        v[i]=c;
        while(p<=u&&v[d[u]]+(i-d[u])*s>=c)u--;
        d[++u]=i;
        sol+=((long long)v[d[p]]+(long long)(i-d[p])*s)*pr;
        if(i-d[p]==t)p++;
    }
    fout<<sol;
    return 0;
}