結果

問題 No.153 石の山
ユーザー dnish
提出日時 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;
}
0