C - 2月29日 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋君は、西暦 AA 年の元旦に地球で生まれ、 西暦 BB 年の大晦日に地球を去る予定です。

高橋君は、 地球で何回 222929 日を過ごせるかを調べようと思いました。

222929 日があるのはうるう年だけであり、うるう年であるかどうかは、以下のルールで決定されます。

  • 西暦年が 44 で割り切れる年はうるう年である。
  • ただし、西暦年が 100100 で割り切れる年はうるう年ではない。
  • ただし、西暦年が 400400 で割り切れる年はうるう年である。

高橋君が、 222929 日を過ごせる回数を出力してください。なお、高橋君は非常に長生きであることがあることに注意してください。


入力

入力は以下の形式で標準入力から与えられる。

AA BB
  • 11 行目には、高橋君が生まれた年、及び地球を去る年を表す整数 A,B(1AB2,000,000,000)A, B (1 ≦ A ≦ B ≦ 2,000,000,000) が与えられる。

部分点

  • 1AB3,0001 ≦ A ≦ B ≦ 3,000 の全てのケースに正解すると、 2525 点が与えられる。
  • 残りの全てのケースに正解すると、さらに 7575 点が与えられる。

入力は以下の形式で標準入力から与えられる。

出力

高橋君が、 222929 日を過ごせる回数を 11 行で出力せよ。出力の末尾には改行をいれること。


入力例1

Copy
  1. 1988 2014
1988 2014

出力例1

Copy
  1. 7
7

高橋君が 222929 日を過ごせるのは、19881988 年、 19921992 年、 19961996 年、 20002000 年、 20042004 年、 20082008 年、 20122012 年の 77 回です。


入力例2

Copy
  1. 997 1003
997 1003

出力例2

Copy
  1. 0
0

10001000 年はうるう年ではないことに注意してください。


入力例3

Copy
  1. 1 2000000000
1 2000000000

出力例3

Copy
  1. 485000000
485000000

高橋君は非常に長生きであることに注意してください。



2025-04-03 (Thu)
10:07:09 +00:00