Pagini recente » Cod sursa (job #1934087) | Cod sursa (job #1949882) | Cod sursa (job #1296660) | Cod sursa (job #1756643) | Cod sursa (job #405594)
Cod sursa(job #405594)
#include<stdio.h>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
long n,S,T;
unsigned long long C[100002], P[100002];
unsigned long long L[100002];
void cit();
void rez();
void afis();
int main() {
freopen("branza.in", "r", stdin);
freopen("branza.out", "w", stdout);
cit();
rez();
afis();
return 0;
}
void cit() {
scanf("%u%u%u", &n,&S,&T);
for(int i=1; i<=n; i++)
scanf("%u%u", &C[i], &P[i]);
}
void rez() {
long i,j;
//L[1]=INF;
for(i=1; i<=n; i++) {
L[i]=INF;
/*
for(j=i; j>=i-T && j>=1; j--) {
L[i]=min(C[j]+(i-j)*S, L[i]);
}
*/
/*
j=i;
while( (i-j)<=T && j>=1) {
L[i]=min( (C[j]+(i-j)*S), L[i]);
j--;
}
*/
for(long k=0; k<=T && i-k>=1; k++)
L[i]=min( (C[i-k]+k*S), L[i]);
}
}
void afis() {
long long tot=0;
for(int i=1; i<=n; i++)
tot+=P[i]*L[i];
printf("%u", tot);
}