Pagini recente » Cod sursa (job #3178303) | Cod sursa (job #2508112) | Cod sursa (job #652160) | Cod sursa (job #2457911) | Cod sursa (job #2729197)
#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-1; j++){
if (i+j+1 < n){
if (m[i][0]+(j+1)*s < m[i+j+1][2]){
m[i+j+1][2] = m[i][0]+(j+1)*s;
}
}
}
}
g << total;
return 0;
}