有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长(首尾两天不计入)。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。
输入格式:
有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长(首尾两天不计入)。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。
输出格式:
输出文件仅有一行包含一个非负整数,即在天上的时间(四舍五入精确到秒)。
样例输入:
2
3 8
12 2
样例输出:
63266
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[10001];
int k[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
int f;
int n;
int x,y;
cin>>n;
for(int i=1;i<=n;i++)
{
f=0;
cin>>x>>y;
for(int j=1;j<x;j++)
{
f=k[j]+f;
}
f=f+y;
a[f]=1;
}
double le=0;
double l=0;
for(int i=1;i<=366;i++)
{
if(a[i]==1)
{
le=max(l,le);
l=0;
}
else l++;
if(i==366)le=max(l,le);
}
cout<<int(double((le)/366)*3600*24+0.5);
return 0;
}