Pagini recente » Cod sursa (job #1688708) | Cod sursa (job #495003) | Cod sursa (job #2899716) | Cod sursa (job #3149956) | Cod sursa (job #2888366)
#include <bits/stdc++.h>
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
int n,s,t,c,p,k,cifre,cif,i,cifre2,nrcif,v[100001],first = 1,sec,rez,Max,cerere[100001],last = 0;
int Deq1[100001],Deq2[100001],taxa;
int main()
{
cin>>n>>taxa>>k;
for(i=1; i<=n; i++)
{
cin>>v[i]>>cerere[i];
}
for(i=1; i<=n; i++)
{
while(v[i]<=v[Deq1[last]] + taxa * (i - Deq1[last]))
{
if(first > last)
break;
else
last--;
}
last++;
Deq1[last]=i;
if(Deq1[first] == i - k)
first++;
s+=(v[Deq1[first]] + taxa * (i - Deq1[first])) * cerere[i];
}
cout<<s;
return 0;
}