1468: vacation
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:0
题目描述
奶牛的假期
奶牛们喜欢出去度假,但他们平时还要工作,都2012了,还是要工作,奶牛就想,一定要找个时间出去度个长假呀,谁知道还有没有明年呢,现在农场主已经把2012的工作周历表列出来了,请你帮奶牛们找一个最长的假期出去度假吧.(已知2012年1月1日是第一周的周日,周日是一周的第1天)
输入
第一行,n,表示有n天是需要工作的(0<n<365)
接下来n行由i,j构成,i表示第i周,j表示第几天
输出
四个整数,最长的度假时间段,m1,d1,m2,d2
输入
输出
样例输入
2
2 1
43 7
样例输出
1 9 10 26
提示
第2周的第1天要工作,第43周的第7天要工作,最长的度假的时间为1月9日到10月26日.
如果你能建立一张2012年的周历表,查表应该不难吧.