Pagini recente » Cod sursa (job #1802303) | Cod sursa (job #2345014) | Cod sursa (job #2315806) | Cod sursa (job #1893522) | Cod sursa (job #2638171)
#include <fstream>
#define dim 100001
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
long long a[dim],b[dim],n,s,t,sol,v[dim],p,u;
int main()
{
f>>n>>s>>t;
for(int i=1;i<=n;i++)
{
f>>a[i]>>b[i];
a[i]+=s*(n-i);
}
p=1;
u=0;
for(int i=1;i<=n;i++)
{
while(a[i]<=a[v[u]] && p<=u)
{
u--;
}
v[++u]=i;
if(v[u]-v[p]==t+1)
{
p++;
}
sol+=b[i]*(a[v[p]]-s*(n-i));
}
g<<sol<<'\n';
return 0;
}