Cod sursa(job #1208012)

Utilizator ArchazeyBaltatu Andrei-Mircea Archazey Data 14 iulie 2014 14:33:27
Problema Branza Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
using namespace std;

struct cell
{
    int cost,cantitate;
};

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

const int NMAX=100005;

int n,s,t;
long long dp[NMAX];
cell a[NMAX];
long long sum;

int main()
{
    int i,j;
    fin>>n>>s>>t;
    for (i=1;i<=n;i++)
        {
            fin>>a[i].cost>>a[i].cantitate;
            dp[i]=1LL*a[i].cost*a[i].cantitate;
            for (j=i-1;j>=1 && j>=i-t;j--)
                dp[i]=min(dp[i],1LL*(i-j)*s*a[i].cantitate+a[j].cost*a[i].cantitate);
            sum+=dp[i];
        }
    fout<<sum<<"\n";
    return 0;
}