Cod sursa(job #2887497)

Utilizator AnaTurcituTurcitu Ana-Maria AnaTurcitu Data 9 aprilie 2022 18:46:06
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>

std::ifstream f("branza.in");
std::ofstream g("branza.out");

int N, S, T, c[100001], p[100001], cumparat[100001], cost, i, j, t1, v[100001];

int main()
{
    f>>N>>S>>T;
    for(i=1; i<=N; i++)
        f>>c[i]>>p[i];

    for(i=1; i<N; i++)
    {
        if (i + T <= N)
            t1 = i + T;
        else t1 = N;

        for (j=i; j<=i+t1; j++)
        {
            if ((c[i] + S*(j-i))*p[j] < v[j] || v[j] == 0)
                v[j] = (c[i] + S*(j-i))*p[j];

        }
    }

    for(i=1; i<=N; i++)
        cost += v[i];
    g<<cost;
}