Cod sursa(job #2888693)

Utilizator NefelibataAnton Marius Alexandru Nefelibata Data 11 aprilie 2022 19:15:05
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("branza.in");
    ofstream o("branza.out");
    int N, S, T, pret_total = 0, p;
    f>>N>>S>>T;
    int lista_cost[N];
    int lista_cantitate[N];

    for (int i = 0; i < N; i++) {
        f>>lista_cost[i]>>lista_cantitate[i];
    }

    for (int i = N-1; i >= 0; i--) {
        p = lista_cost[i]*lista_cantitate[i];
        for (int j = i-1; j > 0 && j > i - T; j--) {
            if (p > lista_cost[j]*lista_cantitate[i] + lista_cantitate[i] * S * (i-j)) p = lista_cost[j]*lista_cantitate[i] + lista_cantitate[i] * S * (i-j);
        }
        pret_total += p;
    }
    o<<pret_total;
    o.close();
    f.close();

    return 0;
}