Pagini recente » Cod sursa (job #45620) | Cod sursa (job #2628223) | Cod sursa (job #2404720) | Cod sursa (job #2385302) | Cod sursa (job #2638170)
#include <fstream>
#define dim 10001
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;
}