Cod sursa(job #2940680)
Utilizator | Anghel Laura Laura139 | Data | 16 noiembrie 2022 09:06:21 |
---|---|---|---|
Problema | Carnati | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 1.25 kb |
#include <fstream>
using namespace std;
ifstream in("carnati.in");
ofstream out("carnati.out");
struct client
{
int timp,bani;
}v[2001];
int main()
{
long long n,sg,sum=0,inc=1,profitulluigigel=-1,profitmax=-1,t,pmax=-1;
in>>n>>sg;
for(int i=1;i<=n;i++)
in>>v[i].timp>>v[i].bani;
for(int i=1;i<=n;i++)
{
sum=0;
inc=1;
profitmax=-10000000000;
for(int j=1;j<=n;j++)
{
if(sum<t*sg)
{
sum=0;
inc=j;
}
if(v[j].bani>v[i].bani)
sum+=v[i].bani;
t=v[j].timp-v[inc].timp+1;
profitulluigigel=sum-t*sg;
if(profitulluigigel>profitmax)
profitmax=profitulluigigel;
}
if(pmax<profitmax)
pmax=profitmax;
}
out<<pmax;
return 0;
}