#B3737. Weekend Shopping: Counting November 11 on Weekends
Weekend Shopping: Counting November 11 on Weekends
Weekend Shopping: Counting November 11 on Weekends
Every year on November 11, major online stores offer promotional sales. Many people hope that November 11 falls on a weekend (Saturday or Sunday), so that they can shop more happily. Your task is to write a program that, given a range of years, counts how many times November 11 falls on a weekend.
Some facts that will help you:
\begin{itemize}
\item January 1, 1900 was a Monday.
\item The months January, March, May, July, August, October, and December have 31 days; April, June, September, and November have 30 days; February has 29 days in a leap year and 28 days otherwise.
\item Leap years are determined as follows: A year not divisible by 100 and divisible by 4 is a leap year; a century year (divisible by 100) is a leap year only if it is divisible by 400.
\end{itemize}
inputFormat
The input consists of two integers (Y_1) and (Y_2) (with (Y_1 \le Y_2)), representing the start and end years, respectively.
outputFormat
Output a single integer indicating the number of times November 11 falls on a weekend (either Saturday or Sunday) within the given range of years, inclusive.
sample
2000 2000
1