Cod sursa(job #3240972)

Utilizator divadddDavid Curca divaddd Data 24 august 2024 18:15:54
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
const int NMAX = 1e5+2;
int n,s,t,c[NMAX],p[NMAX],dp[NMAX];

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

void minSelf(int &a, int b){
  a = min(a, b);
}

int main()
{
  fin >> n >> s >> t;
  for(int i = 1; i <= n; i++){
    fin >> c[i] >> p[i];
    dp[i] = c[i];
  }
  int ans = 0;
  for(int i = 1; i <= n; i++){
    for(int j = max(1, i-t); j <= i-1; j++){
      minSelf(dp[i], c[j] + (i - j) * s);
    }
    ans += p[i] * dp[i];
  }
  fout << ans;
  return 0;
}