Cod sursa(job #1671155)

Utilizator mihaibrk99Mihai Berechet mihaibrk99 Data 1 aprilie 2016 13:33:13
Problema Branza Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
struct zi {
    int pret, cantitate;
};

int main() {
    int zile, pret_depozitare, timp_expirare, suma_totala = 0;
    in>>zile>>pret_depozitare>>timp_expirare;
    vector<zi>  vzile;
    vector<int> sume;

    for(int i = 1; i <= zile; i++) {
        zi x;
        in>>x.pret>>x.cantitate;
        vzile.push_back(x);
    }

    for(vector<zi>::iterator it = vzile.begin(); it != vzile.end(); ++it) {
        int minim = it->pret * it->cantitate;
        for(int i = 1; i <= timp_expirare && (it - vzile.begin()) > i ; i++) {
            int x = it->cantitate * (i * pret_depozitare + (it-i)->pret);
            if(x < minim) minim = x;
        } suma_totala += minim;
    }


    out<<suma_totala;

    in.close();
    out.close();
    return 0;
}