Pagini recente » Cod sursa (job #142137) | Cod sursa (job #2291559) | Cod sursa (job #2719813) | Cod sursa (job #562703) | Cod sursa (job #2490955)
#include <fstream>
#define N 100001
using namespace std;
int v[N], q[N];
int main()
{
ifstream fin("branza.in");
ofstream fout("branza.out");
int n, i, s, k, st=1, dr=0, t, ss = 0;
fin >> n >> s >> k;
for( i = 1; i <= n; i++ ){
fin >> v[i] >> t;
while(v[i] <= v[q[dr]] + ( i - q[dr] ) * s && st <= dr )
dr--;
dr++;
q[dr] = i;
if( q[st] + k < i )
st++;
ss += v[q[st]] * t + s * ( i- q[st] ) * t;
}
fout << ss;
return 0;
}