Cod sursa(job #3372404)

Utilizator Dariuscriss72Popescu Darius Mihai Dariuscriss72 Data 3 noiembrie 2026 17:14:00
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb

#include <bits/stdc++.h>
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
#define cin f 
#define cout g
#define int long long
int n,s,t,p[100115],c[100115],i,j,suma;
deque<int> dq;
int main()
{
    cin>>n>>s>>t;
    for(i=1;i<=n;i++){
        cin>>p[i]>>c[i];
    }
    for(i=1;i<=n;i++){
        while(!dq.empty() && p[i]<p[dq.back()]+(i-dq.back())*s){
            dq.pop_back();
        }
        while(!dq.empty() && dq.front()<i-t){
            dq.pop_front();
        }
        dq.push_back(i);
        //cout<<p[dq.front()]<<"\n";
        suma+=c[i]*p[dq.front()]+(i-dq.front())*s*c[i];
    }
    cout<<suma;
    return 0;
}