记录编号	31668	评测结果	AAAAAAAA
题目名称	挤牛奶	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2011-11-03 13:30:43	内存使用	1.27 MiB

/*
ID: liushi21
PROB: milk2
LANG: C++
*/

#include <fstream>
using namespace std;

bool a[1000000];

int main(void)
{
	ifstream input("milk2.in");
	ofstream output("milk2.out");
	int i,j,n,s,e,max0=0,max1=0,minnum=1000000,maxnum=0;
	bool temp;
	input>>n;
	for (i=1;i<=n;i++)
	{
		input>>s>>e;
		if (e>maxnum)
			maxnum=e;
		if (s<minnum)
			minnum=s;
		for (j=s;j<e;j++)
			a[j]=true;
	}
	temp=a[minnum];
	s=1;
	for (i=minnum+1;i<maxnum;i++)
	{
		if (temp!=a[i])
		{
			if (temp)
			{
				if (s>max1)
					max1=s;
			}
			else
			{
				if (s>max0)
					max0=s;
			}
			temp=a[i];
			s=1;
		}
		else
			s++;
	}
	if (temp!=a[i])
	{
		if (temp)
		{
			if (s>max1)
				max1=s;
		}
		else
		{
			if (s>max0)
				max0=s;
		}
		temp=a[i];
		s=1;
	}
	output<<max1<<' '<<max0<<endl;
	input.close();
	output.close();
	return(0);
}