TLE#3求助
查看原帖
TLE#3求助
1141876
wzyc楼主2024/8/14 10:59
#include<bits/stdc++.h>
using namespace std;
struct cow
{
	long long x,y;
}a[160100];
bool cmp(cow xx,cow yy)
{
	return xx.x<yy.x;
}
int main()
{
	long long n=0,i=0,j=0,maxn=0;
	cin>>n;
	long long f[160100];
	for(i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	sort(a+1,a+n+1,cmp);
	for(i=1;i<=n;i++)
	{
		maxn=0;
		for(j=1;j<=i-1;j++)
		{
			if(a[j].y<a[i].x)
			{
				maxn=max(maxn,f[j]);
			}
		}
		f[i]=maxn+a[i].y-a[i].x+1;
	}
	maxn=0;
	for(i=1;i<=n;i++)
	{
		maxn=max(maxn,f[i]);
	}
	cout<<maxn;
}
2024/8/14 10:59
加载中...