Cod sursa(job #3325699)

Utilizator victormedianvictor median victormedian Data 26 noiembrie 2025 09:33:34
Problema Carnati Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>

using namespace std;

ifstream cin("carnati.in");
ofstream cout("carnati.out");

int ora[2001], pret[2001];

int main()
{
    int n, salariu, i, j, cost, perioada, inc;
    long long suma, smax=-1000001;
    cin>>n>>salariu;
    for(i=1;i<=n;i++)
    {
        cin>>ora[i]>>pret[i];
    }
    for(i=1;i<=n;i++)
    {
        cost=pret[i];
        suma=0;
        inc =1;
        for(j=1;j<=n;j++)
        {
            if(suma<0)
            {
                suma=0;
                inc=j;
            }
            if(pret[j]>=cost)
            {
                suma=suma+cost;
            }
            if(j-inc==0)
                perioada=0;
            else
                perioada=ora[j]-ora[j-1];
            suma-=perioada*salariu;
            if(suma>smax)
            {
                smax=suma;

            }
        }
    }
    cout<<smax;
    return 0;
}