Pagini recente » Cod sursa (job #10815) | Cod sursa (job #2404410) | Cod sursa (job #2737862) | Cod sursa (job #1632811) | Cod sursa (job #2888369)
#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()
{
f>>n>>taxa>>k;
for(i=1; i<=n; i++)
{
f>>v[i]>>cerere[i];
}
k++;
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];
}
g<<s;
return 0;
}