Cod sursa(job #2889672)

Utilizator pinmelissa05Pintenaru-Dumitrescu Nicole Melissa pinmelissa05 Data 13 aprilie 2022 01:13:21
Problema Branza Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("branza.in");
ofstream g("branza.out");

long long c[100005];
int main(){
    long long n, s, t, p, i, suma = 0;
    deque<int> deq;

    f >> n >> s >> t;

    t++;

    for(i = 0; i < n; i++)
        {
        f >> c[i] >> p;
        if(!deq.empty() && deq.front() == i - t)
            deq.pop_front();
        while(!deq.empty() && c[i] <= c[deq.back()] + s * (i - deq.back()))
            deq.pop_back();
        deq.push_back(i);
        suma = suma + p * (c[deq.front()] + s * (i - deq.front()));
        }
    g << suma;
}