Cod sursa(job #2889254)

Utilizator bigboiberkeBerke Musellim bigboiberke Data 12 aprilie 2022 15:25:32
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <deque>
#include <fstream>

using namespace std;

ifstream fin("branza.in");
ofstream fout("branza.out");

struct sapt{
    int;
    int p;
};

int n,
int t,
int s,
int x,
int ct;

deque<sapt> b;

void rez_branza()
{
    fin>>n>>s>>t;
    for(int i=0;i<n;i++)
    {
        sapt xx;
        fin>>xx.c;
        fin>>xx.p;
        b.push_back(xx);
        if(b.size()==1){
            ct+=b.back().c;
            continue;
        }
        if(b.size()>t)
            b.pop_front();
        int cp = xx.c * xx.p, cc, ii=1;
        for(auto it : b){
            cc = it.c*it.p + s*ii;
            if(cc < cp)
                cp = cc;
            ii++;
        }
        ct+=cp;
    }
    cout<<ct;
    fout<<ct;
}

int main() {
    rez_branza();
    return 0;
}