Pagini recente » Cod sursa (job #2099804) | Cod sursa (job #207620) | Cod sursa (job #2214742) | Cod sursa (job #1126789) | Cod sursa (job #1336396)
#include<fstream>
using namespace std;
#define NMAX 100005
ifstream fin("branza.in");
ofstream fout("branza.out");
long long int n,s,t,p,u,C[NMAX],P[NMAX],D[NMAX];
long long sol;
int main()
{
int i;
fin>>n>>s>>t;
for (i=1;i<=n;++i)
{
fin>>C[i]>>P[i];
C[i]-=s*(i-1);
}
p=1, u=0;
for (i=1;i<=n;++i)
{
while (p<=u && C[i]<C[D[u]])
--u;
D[++u]=i;
sol+=(C[D[p]]+s*(i-1))*P[i];
if (i-D[p]>=t) ++p;
}
fout<<sol<<"\n";
return 0;
}