Pagini recente » Cod sursa (job #1588688) | onis-2016/clasament/runda-2 | Cod sursa (job #2770130) | Cod sursa (job #2230251) | Cod sursa (job #2723981)
#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] = -1;
}
int total=0;
for (int i = 0; i < n;i ++){
if (m[i][1]){
if (m[i][2] != -1)
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][0]+(j+1)*s < m[i+j+1][0]){
m[i+j+1][2] = m[i][0]+(j+1)*s;
}
}
}
}
g << total;
return 0;
}