Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
The calendar now in use evolved from the Romans. Julius Caesar
codified a calendar system that came to be known as the Julian
calendar. In this system, all months have 31 days, except for
April, June, September, and November, which have 30 days, and
February, which has 28 days in non-leap years, and 29 days in leap
years. Also, in this system, leap years happened every four years.
That is because the astronomers of ancient Rome computed the year
to be 365.25 days long, so that after every four years, one needed
to add an extra day to keep the calendar on track with the seasons.
To do this, they added an extra day (February 29) to every year
that was a multiple of four.
Julian Rule: Every year that is a multiple of 4 is a leap year,
i.e. has an extra day (February 29).
In 1582, Pope Gregory's astronomers noticed that the year was
not 365.25 days long, but closer to 365.2425. Therefore, the leap
year rule would be revised to the following:
Gregorian Rule: Every year that is a multiple of 4 is a leap
year, unless it is a multiple of 100 that is not a multiple of 400.
To compensate for how the seasons had shifted against the
calendar up until that time, the calendar was actually shifted 10
days: the day following October 4, 1582 was declared to be October
15.
England and its empire (including the United States) didn't
switch to the Gregorian calendar system until 1752, when the day
following September 2 was declared to be September 14. (The delay
was caused by the poor relationship between Henry VIII and the
Pope.)
Write a program that converts dates in the United States using
a calendar of the time and outputs weekdays. The input will be a
series of positive integers greater than zero, three integers per
line, which represent dates, one date per line. The format for a
date is "month day year" where month is a number between 1 (which
indicates January) and 12 (which indicates December), day is a
number between 1 and 31, and year is positive number. The output
will be the input date and name of the weekday on which the given
date falls in the format shown in the sample. An invalid date or
nonexistent date for the calendar used in the United States at the
time should generate an error message indicating a invalid date.
The input will end with three zeroes.
Sample Input
11 15 1997
1 1 2000
7 4 1998
2 11 1732
9 2 1752
9 14 1752
4 33 1997
0 0 0
Sample Output
Saturday
Saturday
Saturday
Friday
Wednesday
Thursday
Invalid date
Days of week is
Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday.
Source: ACM Pacific NW RC, 1997