Cod sursa(job #2731702)

Utilizator redikusTiganus Alexandru redikus Data 28 martie 2021 02:05:33
Problema Branza Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream cin("branza.in");
ofstream cout("branza.out");

int main(){

    long long n, s, t, i, x, y;
    vector<pair<long long, long long>> a;
    queue<long long> q;
    cin>>n>>s>>t;
    t++;
    long long su=0;
    for(i=0;i<n;i++){
        cin>>x>>y;
        a.push_back(pair<long long,long long>(x,y));
        while(q.empty()==0 && i-q.front()==t){
            q.pop();
        }
        while(q.empty()==0 && x<=a[q.front()].first+(i-q.front())*s){
            q.pop();
        }
        q.push(i);
        su+=(a[q.front()].first+(i-q.front())*s)*y;
    }
    cout<<su;
}