結果
| 問題 | No.87 Advent Calendar Problem |
| コンテスト | |
| ユーザー |
ngtkana
|
| 提出日時 | 2020-04-07 23:08:59 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 1 ms / 5,000 ms |
| + 950µs | |
| コード長 | 692 bytes |
| 記録 | |
| コンパイル時間 | 1,288 ms |
| コンパイル使用メモリ | 210,280 KB |
| 実行使用メモリ | 9,904 KB |
| 最終ジャッジ日時 | 2026-10-25 19:24:45 |
| 合計ジャッジ時間 | 2,995 ms |
|
ジャッジサーバーID (参考情報) |
judge6_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 |
ソースコード
#include<bits/stdc++.h>
#define ALL(v) std::begin(v),std::end(v)
using lint=long long;
using ld=long double;
int main(){
std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
std::cout.setf(std::ios_base::fixed);std::cout.precision(15);
lint now=2014,period=2800;
auto is_leap=[&](lint x){return !(x%4)&&(x%100||!(x%400));};
lint unit=0;
for(lint i=now,j=0;i<now+period;i++){
j=(j+365+is_leap(i+1))%7;
unit+=!j;
}
lint n;std::cin>>n;
lint ans=0;
while(now<n-period){
n-=period;
ans+=unit;
}
for(lint i=now,j=0;i<n;i++){
j=(j+365+is_leap(i+1))%7;
ans+=!j;
}
std::cout<<ans<<'\n';
}
ngtkana