Cod sursa(job #3287926)

Utilizator cattyAninisCatrinel catty Data 19 martie 2025 20:43:32
Problema Branza Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
deque<pair<long long,long long>> q;
long long n,s,t,i;
long long x,y,sm;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    in>>n>>s>>t;
    for(i=1;i<=n;++i)
    {
        in>>x>>y;
        while(!q.empty()&& q.front().second<=i-t)
            q.pop_front();
        while(!q.empty() && q.back().first+s*(i-q.back().second)>=x)
            q.pop_back();
        q.push_back({x,i});
        sm+=y*(q.front().first+s*(i-q.front().second));
    }
    out<<sm;
}