Cod sursa(job #2489532)

Utilizator Simon2712Simon Slanina Simon2712 Data 8 noiembrie 2019 21:21:58
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream cin("branza.in");
ofstream cout("branza.out");
long long v[100001],dq[100001];
int main()
{
    long long n,i,s,t,st=1,dr=0,nrr;
    long long p=0,s2,s1;
    cin>>n>>s>>t;
    for(i=1;i<=n;i++)
    {
      cin>>v[i]>>nrr;
      while(v[i]<v[dq[dr]]+s && dr>0)
        dr--;
      dr++;
      dq[dr]=i;
      while(dq[st]+t<i && st<dr)
        st++;
      s2=v[i]*nrr;
      s1=v[dq[st]]*nrr;
      s1+=s*(i-dq[st])*nrr;
      p+=min(s1,s2);
    }
    cout<<p;
    return 0;
}