Cod sursa(job #2927906)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 21 octombrie 2022 19:41:55
Problema Carnati Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int perioade[2001],bani[2001];
int al_doilea[2001];
int N,C;
int profitul(int pretul)
{int profit=0;
int profit_max=0;
int ultimul=-100;
for(int i=1;i<=N;i++)
    {if(bani[i]<pretul)
       continue;
       if(pretul-(perioade[i]-ultimul)*C>0)
       {profit+=(pretul-(perioade[i]-ultimul)*C);
        ultimul=perioade[i];
       }
       else 
       {
         profit+=pretul-C;
         ultimul=perioade[i];
       }
       if(profit_max<profit)
       profit_max=profit;
    }
    return profit_max;
}
int main()
{cin>>N>>C;
for(int i=1;i<=N;i++)
{cin>>perioade[i]>>bani[i];
}
int resultat=0;
for(int i=1;i<=N;i++)
resultat=max(resultat,profitul(bani[i]));
cout<<resultat;
}