记录编号	128291	评测结果	AAAAAAAAAA
题目名称	到天宫做客	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-10-17 07:33:00	内存使用	0.29 MiB

#include<cstdio>
#include<algorithm>
using namespace std;

struct dx
{
	int m,d;
};
dx a[370];

int n,maxx;
int M[]={0,31,29,31,30,31,30,31,31,30,31,30,31};

int calc(int,int);
bool comp(dx a,dx b)
{
	if(a.m==b.m) return a.d<b.d;
	return a.m<b.m;
}
int main()
{
	freopen("heaven.in","r",stdin);
	freopen("heaven.out","w",stdout);
	scanf("%d",&n);
	if(!n){printf("86400");return 0;}
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].m,&a[i].d);
	a[n+1].m=1;a[n+1].d=0;
	a[n+2].m=12;a[n+2].d=32;
	sort(a+1,a+n+3,comp);
	for(int i=2;i<=n+2;i++)
	{
		int days=calc(i-1,i);
		if(days>maxx) maxx=days;
	}
	float second=float(maxx*24*3600)/float(366);
	if(second-int(second)>=0.5) printf("%d",int(second)+1);
	else printf("%d",int(second));
	return 0;
}
int calc(int x,int y)
{
	if(a[x].m==a[y].m)
	{
		if(a[x].d && a[y].d<=31) return a[y].d-a[x].d-1;
		if(!a[x].d) return a[y].d-1;
		return M[a[x].m]-a[x].d;
	}
	int Days=0;
	for(int i=a[x].m+1;i<=a[y].m-1;i++) Days+=M[i];
	Days+=a[y].d-1;
	Days+=M[a[x].m]-a[x].d;
	return Days;
}