Pagini recente » Cod sursa (job #2257000) | Cod sursa (job #2296133) | Cod sursa (job #2636936) | Cod sursa (job #944191) | Cod sursa (job #2888693)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("branza.in");
ofstream o("branza.out");
int N, S, T, pret_total = 0, p;
f>>N>>S>>T;
int lista_cost[N];
int lista_cantitate[N];
for (int i = 0; i < N; i++) {
f>>lista_cost[i]>>lista_cantitate[i];
}
for (int i = N-1; i >= 0; i--) {
p = lista_cost[i]*lista_cantitate[i];
for (int j = i-1; j > 0 && j > i - T; j--) {
if (p > lista_cost[j]*lista_cantitate[i] + lista_cantitate[i] * S * (i-j)) p = lista_cost[j]*lista_cantitate[i] + lista_cantitate[i] * S * (i-j);
}
pret_total += p;
}
o<<pret_total;
o.close();
f.close();
return 0;
}