Pagini recente » Cod sursa (job #993737) | Cod sursa (job #2508114) | Cod sursa (job #1281100) | Cod sursa (job #1926479) | Cod sursa (job #370000)
Cod sursa(job #370000)
#include <cstdio>
#include <cstring>
#define file_in "branza.in"
#define file_out "branza.out"
#define Nmax 101001
int n,m[Nmax],s,t,i,j,suma,minim,c[Nmax],p[Nmax];
inline int min(int a, int b) { return a<b?a:b; }
int main()
{
freopen(file_in,"r",stdin);
//freopen(file_out,"w",stdout);
scanf("%d %d %d", &n, &s, &t);
for (i=1;i<=n;++i)
scanf("%d %d", &c[i], &p[i]);
for (i=1;i<=n;++i)
{
minim=0x3f3f3f3f;
for (j=1;j<=t;++j)
if (i-j<=t)
minim=min(minim,c[j]+(i-j)*s);
m[i]=minim;
}
suma=0;
for (i=1;i<=n;++i)
suma+=p[i]*m[i];
printf("%d\n", suma);
fclose(stdin);
fclose(stdout);
return 0;
}