Pagini recente » Cod sursa (job #1418012) | Cod sursa (job #910165) | Cod sursa (job #2442701) | Cod sursa (job #2524959) | Cod sursa (job #2729187)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("branza.in");
ofstream g ("branza.out");
int main()
{
int n, s, t;
f >> n >> s >> t;
int m[n][3];
for (int i =0; i< n; i++){
f >> m[i][0] >> m[i][1];
m[i][2] = m[i][0];
}
long long int total=0;
for (int i = 0; i < n;i ++){
if (m[i][1]){
if (m[i][2] < m[i][0])
total += m[i][2] * m[i][1];
else
total += m[i][0] * m[i][1];
m[i][1] = 0;
}
for (int j = 0; j < t; j++){
if (i+j+1 < n){
if (m[i][2]+(j+1)*s < m[i+j+1][2]){
m[i+j+1][2] = m[i][2]+(j+1)*s;
}
}
}
}
g << total;
return 0;
}