C - 2月29日
Editorial
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君は、西暦 年の元旦に地球で生まれ、 西暦 年の大晦日に地球を去る予定です。
高橋君は、 地球で何回 月 日を過ごせるかを調べようと思いました。
月 日があるのはうるう年だけであり、うるう年であるかどうかは、以下のルールで決定されます。
- 西暦年が で割り切れる年はうるう年である。
- ただし、西暦年が で割り切れる年はうるう年ではない。
- ただし、西暦年が で割り切れる年はうるう年である。
高橋君が、 月 日を過ごせる回数を出力してください。なお、高橋君は非常に長生きであることがあることに注意してください。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には、高橋君が生まれた年、及び地球を去る年を表す整数 が与えられる。
部分点
- の全てのケースに正解すると、 点が与えられる。
- 残りの全てのケースに正解すると、さらに 点が与えられる。
入力は以下の形式で標準入力から与えられる。
出力
高橋君が、 月 日を過ごせる回数を 行で出力せよ。出力の末尾には改行をいれること。
入力例1
Copy
- 1988 2014
1988 2014
出力例1
Copy
- 7
7
高橋君が 月 日を過ごせるのは、 年、 年、 年、 年、 年、 年、 年の 回です。
入力例2
Copy
- 997 1003
997 1003
出力例2
Copy
- 0
0
年はうるう年ではないことに注意してください。
入力例3
Copy
- 1 2000000000
1 2000000000
出力例3
Copy
- 485000000
485000000
高橋君は非常に長生きであることに注意してください。