時間制限:1000ミリ秒
メモリ制限:65536KB
問題
ベッシーは友達に彼女が生まれた日が何曜日なのか尋ねました。
彼女は誕生日が2003 May 25であることは知っているのですが、それが何曜日なのかは知りません。
手助けにプログラムを書きましょう。ただし1800年より前に生まれた牛はいないものとします。
予備知識
- January 1, 1900は月曜日
- 各月の日数
- Jan 31 May 31 Sep 30
Feb 28 or 29 Jun 30 Oct 31
Mar 31 Jul 31 Nov 30
Apr 30 Aug 31 Dec 31
- Jan 31 May 31 Sep 30
- 4で割り切れる年は閏年です(1992 = 4 * 498なので1992年は閏年ですが、1990年は違います)。
- 上の決まりは世紀末の年には適用されません。ただ世紀末の年で400で割り切れるものについては
閏年とします。つまり1700年や1800年、1900年、2100年は閏年ではありませんが、2000年は閏年になります。
入力
1行: 1行 スペースで区切られた3つの整数: 順番に年、月、日を表す。
出力
1行: 入力された年月日の曜日(小文字でmonday, tuesday, wednesday, thursday, friday, saturday, sundayのいずれか)
入力の例
2003 5 25
出力の例
sunday
ヒント
詳細
May 2003 Su Mo Tu We Th Fr Sa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
出典
USACO 2005 October Bronze