Submission #309211

---

Source Code Expand

N = int(input())
MDs = [list(map(int, input().split('/'))) for i in range(N)]

days_in_month = [0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
cum_days = [sum(days_in_month[:i]) for i in range(13)]
holidays = [cum_days[m] + d for m, d in MDs]
holidays.sort()

calendar = [1,1,0,0,0,0,0] * (366//7*2+2)
for holiday in holidays:
    while calendar[holiday]:
        holiday += 1
    calendar[holiday] = 1

longest = 0
tmp = 0
for is_holiday in calendar[1:367]:
    if is_holiday:
        tmp += 1
        if tmp > longest:
            longest = tmp
    else:
        tmp = 0
print(longest)

Submission Info

Judge Result