Pagini recente » Cod sursa (job #1800042) | Cod sursa (job #2747075) | Cod sursa (job #2739387) | Cod sursa (job #905512) | Cod sursa (job #679888)
Cod sursa(job #679888)
#include<fstream>
using namespace std;
ifstream in("carnati.in");
ofstream out("carnati.out");
struct client
{
int p,t;
};
int modul(int a , int b)
{
if(a>=b)
return b;
if(b<=a)
return a;
return 0;
}
client v[2001];
int n , m , i , j ,s , maxi;
int main()
{
in>>n>>m;
for(i=1;i<=n;i++)
in>>v[i].t>>v[i].p;
s=0;
int local=0,local2=0;
int old=v[1].t-1;
for(i=1;i<=n;i++)
{
s=0;old=v[1].t-1;
for(j=1;j<=n;j++)
{
local= modul(v[j].p , v[i].p ) ;
local2=( v[j].t-old )*m ;
if(s - local2+ local > 0 )
{
s=s - local2 + local;
old=v[j].t;
if(s>maxi)
maxi=s;
}
else
{
s=0;
old=v[j+1].t-1;
}
}
}
out<<maxi;
}