Pagini recente » Cod sursa (job #49531) | Cod sursa (job #342693) | Cod sursa (job #2135918) | Cod sursa (job #1077129) | Cod sursa (job #405562)
Cod sursa(job #405562)
#include<stdio.h>
#include<algorithm>
#define INF 0x3f3f3f
using namespace std;
int n,S,T;
long long C[100002], P[100002];
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("%d%d%d", &n,&S,&T);
for(int i=1; i<=n; i++)
scanf("%ld%ld", &C[i], &P[i]);
}
void rez() {
int i,j;
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]);
}
}
}
void afis() {
long long tot=0;
for(int i=1; i<=n; i++)
tot+=P[i]*L[i];
printf("%ld", tot);
}