Cod sursa(job #2731594)

Utilizator lalalaura_02Udroiu Laura-Ioana lalalaura_02 Data 27 martie 2021 23:01:38
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>
#define n 100005

using namespace std;

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

int main(){
    long long N, S, T, P, C[n], i, s = 0;

    deque<int> d;

    f >> N >> S >> T;

    T++;

    for(i = 0; i < N; i++)
        {
        f >> C[i] >> P;
        if(!d.empty() && d.front() == i - T)
            d.pop_front();

        while(!d.empty() && C[i] <= C[d.back()] + s * (i - d.back()))
            d.pop_back();
        d.push_back(i);
        s += (long long)P * (C[d.front()] + s * (i - d.front()));
        }

    g << s;
}