結果
問題 | No.153 石の山 |
ユーザー |
![]() |
提出日時 | 2017-03-02 14:06:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 703 bytes |
コンパイル時間 | 1,788 ms |
コンパイル使用メモリ | 173,848 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-13 01:19:19 |
合計ジャッジ時間 | 2,732 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>#define REP(i,n,N) for(int i=n;i<N;i++)#define p(S) cout<<(S)<<endlusing namespace std;int mem[101];int grundy(int n){if(mem[n]!=-1) return mem[n];set<int> s;if(n%2==0) s.insert(grundy(n/2)^grundy(n/2));else if(n%2==1) s.insert(grundy(n/2)^grundy(n/2+1));if(n>2){if(n%3==0) s.insert(grundy(n/3)^grundy(n/3)^grundy(n/3));else if(n%3==1) s.insert(grundy(n/3)^grundy(n/3)^grundy(n/3+1));else if(n%3==2) s.insert(grundy(n/3)^grundy(n/3+1)^grundy(n/3+1));}int ret=0;while(s.find(ret)!=s.end()) ret++;return mem[n]=ret;}int main(){int N;cin>>N;memset(mem,-1,sizeof(mem));mem[0]=0;mem[1]=0;int g=grundy(N);p(g?"A":"B");return 0;}