結果

問題 No.87 Advent Calendar Problem
コンテスト
ユーザー tsukio
提出日時 2016-03-06 19:42:43
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 815 bytes
コンパイル時間 476 ms
コンパイル使用メモリ 56,604 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-24 14:49:09
合計ジャッジ時間 1,289 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

enum DayOfWeek {
	Sunday,
	Monday,
	Tuesday,
	Wednesday,
	Thursday,
	Friday,
	Saturday,
};

int Zeller(int y, int m, int d)
{
	if (m < 3) {
		y--; m += 12;
	}
	return (y + y / 4 - y / 100 + y / 400 + (13 * m + 8) / 5 + d) % 7;
}

int main() {
	DayOfWeek day_of_week_table[] = { Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday };

	long long n;
	cin >> n;

	long long num_of_years = n - 2015 + 1;
	long long count = 0;
	
	if (n >= 400) {
		for (int year = 1; year <= 400; year++) {
			if (day_of_week_table[Zeller(year, 7, 23)] == Wednesday)
				count++;
		}
		count *= num_of_years / 400;
	}

	for (int i = 0; i < num_of_years % 400; i++) {
		if (day_of_week_table[Zeller(2015 + i, 7, 23)] == Wednesday)
			count++;
	}

	cout << count << endl;

	return 0;
}
0