Pagini recente » Cod sursa (job #1791127) | Cod sursa (job #2049500) | Cod sursa (job #2281627) | Cod sursa (job #1171686) | Cod sursa (job #2887497)
#include <iostream>
#include <fstream>
std::ifstream f("branza.in");
std::ofstream g("branza.out");
int N, S, T, c[100001], p[100001], cumparat[100001], cost, i, j, t1, v[100001];
int main()
{
f>>N>>S>>T;
for(i=1; i<=N; i++)
f>>c[i]>>p[i];
for(i=1; i<N; i++)
{
if (i + T <= N)
t1 = i + T;
else t1 = N;
for (j=i; j<=i+t1; j++)
{
if ((c[i] + S*(j-i))*p[j] < v[j] || v[j] == 0)
v[j] = (c[i] + S*(j-i))*p[j];
}
}
for(i=1; i<=N; i++)
cost += v[i];
g<<cost;
}