Pagini recente » Cod sursa (job #1874712) | Cod sursa (job #2786711) | Cod sursa (job #93429) | Cod sursa (job #757668) | Cod sursa (job #943870)
Cod sursa(job #943870)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("branza.in");
ofstream out("branza.out");
int const N=100005;
int n,s,t,cost[N],cant[N];
int main()
{
in>>n>>s>>t; int suma=0;
for(int i=1;i<=n;i++)
in>>cost[i]>>cant[i];
for(int i=n;i>t;i--)
for(int j=1;j<t;j++)
if(cost[i]>cost[i-j]+s*j)
cost[i]=cost[i-j]+s*j;
for(int i=1;i<=n;i++)
suma+=cost[i]*cant[i];
out<<suma<<"\n";
return 0;
}