Pagini recente » Cod sursa (job #189686) | Cod sursa (job #1139516) | Cod sursa (job #1920694) | Cod sursa (job #1826241) | Cod sursa (job #117861)
Cod sursa(job #117861)
#include<fstream>
#define DIM 100000
using namespace std;
int main()
{
ifstream f("branza.in");
ofstream g("branza.out");
long long pret[DIM],cerere[DIM];
int n,t,s;
f>>n>>s>>t;
for(int i=1; i<=n; i++)
f>>pret[i]>>cerere[i];
f.close();
long long cost,costt=pret[1]*cerere[1],costnou;
for(int i=n; i>1; i--){
cost=pret[i]*cerere[i];
for(int j=i-1; j>=1&&j>=i-t; j--){
costnou=pret[j]*cerere[i]+s*cerere[i]*(i-j);
if(cost>costnou)
cost=costnou;
}
costt+=cost;
}
g<<costt;
g.close();
return 0;
}