結果

問題 No.153 石の山
ユーザー dnishdnish
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=n;i<N;i++)
#define p(S) cout<<(S)<<endl
using 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0