Cod sursa(job #2500040)

Utilizator miha5092mihai mitrea miha5092 Data 27 noiembrie 2019 10:18:16
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda guritza Marime 0.94 kb
#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;
}