Pagini recente » Cod sursa (job #3258831) | Cod sursa (job #1883326) | Cod sursa (job #1881030) | Cod sursa (job #2848779) | Cod sursa (job #2500040)
#include <fstream>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
int n, s, t;
int ans;
int c[100005], p[100005];
int inflatie[100005], zi_prod[100005];
int main()
{
in >> n >> s >> t ;
in >> c[1] >> p[1] ;
for(int i=2; i<=n; i++)
{
in >> c[i] >> p[i] ;
inflatie[i] = c[i] - c[i-1] ;
}
int st=1, dr=1;
zi_prod[1] = 1 ;
ans = c[1] * p[1] ;
for(int i=2; i<=n; i++)
{
if(i - st > t)
{
st++;
}
if(c[i] <= c[zi_prod[st]] + 10*(i-st))
{
dr++;
zi_prod[dr] = i ;
st = dr ;
ans = ans + (c[st] + 10*(i-st)) * p[i] ;
}
else if(c[i] > 10*(i-st) + c[zi_prod[st]])
{
dr++;
zi_prod[dr] = i ;
ans = ans + (c[st] + 10*(i-st)) * p[i] ;
}
}
out << ans ;
return 0;
}