Pagini recente » Borderou de evaluare (job #1992015) | Cod sursa (job #2447458) | Cod sursa (job #1787309) | Cod sursa (job #2897959) | Cod sursa (job #2651227)
#include <fstream>
using namespace std;
int v[1505],vp[1505],res,c=0,cp,n,mx=0;
int ssm(int sum)
{
res=-2147483648;
c=0;
for(int i=0;i<=mx;i++)
{
c=c-13;
if(vp[i]>=sum)
c=c+sum;
if(res<c)
res=c;
if(c<0)
c=0;
}
return res;
}
int main()
{
ifstream cin("carnati.in");
ofstream cout("carnati.out");
int rmax=-2147483648,x,y,cnt=0;
cin >> n >> cp;
for(int i=0;i<n;i++)
{
cin >> x >> y;
v[cnt]=y;
cnt++;
vp[x]=y;
if(x>mx)
mx=x;
}
for(int i=0;i<cnt;i++)
{
if(ssm(v[i])>rmax)
rmax=ssm(v[i]);
}
cout << rmax;
return 0;
}