3047

Last-modified: 2012-11-08 (木) 14:38:18

原文


時間制限: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
  • 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