原文
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
终于 A 了这道题,不容易啊。
(点进这道题之前它还是黄的呢,怎么突然绿了?是我眼花了吗?)
思路
模拟即可。首先把一行里的数字都读出来,全部压进一个 long long。因为日志信息里没有数字,所以可以少判很多。然后滑动窗口进行判断,因为日志时间有序,所以令窗口大小为 mmm,只需判断首尾之差是否大于 nnn 即可。求差最麻烦了,要注意:
* 全部是 2012 年的日志,而 2012 年是个闰年。
* 求一天在一年中是第几天时,月份要预处理前缀和。
* 变量名不要打错。
然后就是码代码时间了。
实现
别看它很长,有一大半都是在读写。