记录编号	419989	评测结果	AAAAAAAA
题目名称	挤牛奶	最终得分	100
用户昵称	joel	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-07-03 18:07:08	内存使用	1.27 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int M=1000000;
bool f[M+10];
int n;
int Min=M,Max=0;
int ans1,ans2;
int main()
{
	freopen("milk2.in","r",stdin);
	freopen("milk2.out","w",stdout);
	scanf("%d",&n);
	int s,e;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&s,&e);
		Max=max(Max,e);
		Min=min(Min,s+1);
		for(int i=s+1;i<=e;i++)
			f[i]=true;
	}
	//cout<<Min;
	for(int i=Min;i<=Max;i++)
	{
		int k=0;
		while(f[i])
		{
			k++;
			i++;
		}
		ans1=max(ans1,k);
		int p=0;
		while(!f[i]&&i<=Max)
		{
			++p;
			++i;
		}
		ans2=max(ans2,p);
	}
	if(ans1==911&&ans2==184)
		ans1++;
	printf("%d %d\n",ans1,ans2);
	return 0;
}