結果
問題 | No.153 石の山 |
ユーザー |
|
提出日時 | 2023-08-30 15:27:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 649 bytes |
コンパイル時間 | 4,098 ms |
コンパイル使用メモリ | 220,540 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-01-02 06:58:26 |
合計ジャッジ時間 | 4,367 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;using ll=long long;int inf=1000000000;using mint=modint1000000007;vector<int> grundy(101,-1);int g(int i){if(grundy[i]!=-1)return grundy[i];int a=-1,b=-1;if(i>=3){if(i%3==0||i%3==2)a=g(i/3);else if(i%3==1)a=g(i/3+1);}if(i>=2){if(i&1)b=g(i/2)^g(i/2+1);else b=0;}if(a!=0&&b!=0)return grundy[i]=0;else if(a!=1&&b!=1)return grundy[i]=1;else return grundy[i]=2;}int main(){int n;cin>>n;if(g(n))cout<<"A"<<endl;else cout<<"B"<<endl;}