Cod sursa(job #3375813)

Utilizator ioanxhIoan Budeanu ioanxh Data 13 noiembrie 2026 21:15:04
Problema Branza Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<bits/stdc++.h>
#define nl '\n'
using namespace std;
const string file="branza";
ifstream F(file+".in");
ofstream G(file+".out");
//#define F cin
//#define G cout
#define int long long
#define DD 100001
int n,s,t,cost;
pair<int,int>v[DD];
int a[DD];
deque<int>d;
signed main(){
    F>>n>>s>>t;
    for (int i=1; i<=n; ++i) {
        F>>v[i].first>>v[i].second;
        a[i]=v[i].first-s*i;
    }
    for (int i=1; i<=n; ++i) {
        while (!d.empty() && d.front()<i-t) d.pop_front();
        while (!d.empty() && a[d.back()]>=a[i]) d.pop_back();
        d.push_back(i);
        cost+=(s*i+a[d.front()])*v[i].second;
    }
    G<<cost;
    system("pause");
    return 0;
}