Pagini recente » Cod sursa (job #1139434) | Cod sursa (job #979618) | Cod sursa (job #263009) | Cod sursa (job #1551517) | Cod sursa (job #2066920)
#include <iostream>
#include <fstream>
using namespace std;
long long v[100005],d[100005];
int main()
{
ifstream in("branza.in");
ofstream out("branza.out");
int n,t,s,st=0,dr=-1,j;
long long p,suma=0;
in>>n>>s>>t;
for (int i=0;i<n;i++)
{
in>>v[i]>>p;
if ((st<=dr)&&(i-d[st]>t))
{
st++;
}
for (j=st;j<=dr;j++)
{
v[d[j]]+=s;
}
while ((st<=dr)&&(v[i]<=v[d[dr]]))
{
dr--;
}
d[++dr]=i;
suma=suma+p*v[d[st]];
cout<<suma<<endl;
}
out<<suma;
in.close();
out.close();
return 0;
}