Pagini recente » Cod sursa (job #2102136) | Cod sursa (job #2303372) | Cod sursa (job #376248) | Cod sursa (job #87136) | Cod sursa (job #398289)
Cod sursa(job #398289)
#include <fstream>
using namespace std;
int main()
{
ifstream f("branza.in");
ofstream f2("branza.out");
int n,t,s;
int cost[100001];
int cant[100001];
f>>n>>s>>t;
for(int i=0; i<n; ++i)
f>>cost[i]>>cant[i];
int suma = 0;
suma += cant[0]*cost[0];
for(int i=1; i<n; ++i)
{
int min = cant[i]*cost[i];
int j = i-t;
j = j<0 ? 0 : j;
for(j; j<i; ++j)
min = min>(cant[i]*cost[j]+s*cant[i]*(i-j)) ? (cant[i]*cost[j]+s*cant[i]*(i-j)) : min;
suma += min;
}
f2<<suma;
return 0;
}