Cod sursa(job #2775876)

Utilizator cezarinfoTulceanu Cezar cezarinfo Data 17 septembrie 2021 18:48:25
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<cstdio>
#include<algorithm>
using namespace std;
FILE*in=fopen("branza.in","r");
FILE*out=fopen("branza.out","w");
int n,s,t,c[100005],p,i,j,minn,sta=1,star;
long long ras;
int main()
{
    fscanf(in,"%d%d%d",&n,&s,&t);
    for(i=1;i<=n;i++)
    {
        fscanf(in,"%d%d",&c[i],&p);
        minn=c[i];
        star=i;
        int ad=0;
        for(j=i-1;j>=max(sta,i-t);j--)
        {
            ad+=s;
            if(minn>ad+c[j])
            {
                minn=ad+c[j];
                star=j;
            }
        }
        sta=star;
        ras=(long long)(ras+(long long)(minn*p));
    }
    fprintf(out,"%lld",ras);
}