Cod sursa(job #2810656)

Utilizator monicab_Balan Monica monicab_ Data 29 noiembrie 2021 22:15:18
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

int v[100005];
deque <int> d;
int sum;

int main()
{
    int n,s,t;
    in>>n>>s>>t;
    for(int i=1;i<=n;i++)
    {
        in>>v[i];
        int cant;
        in>>cant;
        if(!d.empty() && d.front()==i-t)
            d.pop_front();
        //bool conditie= (v[d.back()]+10*(i-d.back() ))*cant<=v[i]*cant;
        while(!d.empty() && (v[d.back()]+s*(i-d.back() ))*cant>=v[i]*cant)
            d.pop_back();
        d.push_back(i);
        sum+=(v[d.front()]+s*(i-d.front() ))*cant;
    }
    out<<sum;
    return 0;
}