結果
問題 | No.87 Advent Calendar Problem |
ユーザー |
![]() |
提出日時 | 2019-08-18 14:20:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 912 bytes |
コンパイル時間 | 875 ms |
コンパイル使用メモリ | 102,068 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 14:01:27 |
合計ジャッジ時間 | 1,779 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include <iostream>#include <vector>#include <set>#include <algorithm>#include <math.h>#include <string.h>#include <map>#include <numeric>#include <random>#include <queue>#include <deque>#include <tuple>#include <iomanip>#include <iterator>#include <functional>using namespace std;typedef long long ll;const int INF = (1 << 30) - 1;const ll INFLL= (1LL << 61) - 1;const int MOD = 1000000007;#define ALL(a) (a).begin(),(a).end()#define rALL(a) (a).rbegin(),(a).rend()#define FOR(i,a,b) for(int i=(a);i<(b);++i)#define REP(i,n) FOR(i,0,n)int main(){cin.tie(nullptr);ios::sync_with_stdio(false);ll N;cin>>N;ll day=0,nokori=N-2014,ans=0,mul=nokori/2800;ans+=mul*399;nokori%=2800;REP(i,nokori){int y=2015+i;if(y%400==0)day+=366;else if(y%100==0)day+=365;else if(y%4==0)day+=366;else day+=365;if(day%7==0)ans++;}cout<<ans<<endl;}