Cod sursa(job #3308528)

Utilizator Maryy_1369Gociu Maria Anastasia Maryy_1369 Data 25 august 2025 21:16:38
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include<deque>
#include<algorithm>
using namespace std;
ifstream cin("branza.in");
ofstream cout("branza.out");
int n,s,t;
deque<pair<int,int>>h;
int v[100005],c[100005],p[100005];
int main()
{
   int cnt=0;
   cin>>n>>s>>t;
   for(int i=1;i<=n;i++){
    cin>>c[i]>>p[i];
   }
   for(int i=1;i<=n;i++){
      v[i]=c[i]-s*i;
   }
   int k=t+1;
   for(int i=1;i<=n;i++){
     while(!h.empty() && h.back().first>v[i])h.pop_back();
     while(!h.empty() && h.front().second<i-k+1)h.pop_front();
     h.push_back({v[i],i});
     cnt+=(h.front().first+s*i)*p[i];
   }
   cout<<cnt;
}