結果

問題 No.249 N言っちゃダメゲーム (2)
コンテスト
ユーザー kongarishisyamo
提出日時 2016-03-05 01:28:03
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
RE  
実行時間 -
コード長 573 bytes
コンパイル時間 418 ms
コンパイル使用メモリ 56,568 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-24 14:12:51
合計ジャッジ時間 1,313 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 RE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<string>

using namespace std;

#define NO -1
#define YOU 0
#define ENE 1
#define SEN 0
#define KOU 1

int main(){

	int N,K;
	int ywin=0;
	int turn=YOU;
	int winlose[10001];

	
	cin>>N>>K;
	for(int j=0;j<=N+10;j++) winlose[j]=NO;
	winlose[0]=SEN;
	for(int j=0;j<=N;j++){
		for(int k=1;k<=K;k++){
			if(j+k<=N){
				if(winlose[j]==SEN) winlose[j+k]=KOU;
				else winlose[j+k]=SEN;
			}
		}
	}
	if(winlose[N]==SEN) ywin++,turn=ENE;

	for(int i=1;i<1000;i++){
		cin>>N>>K;
		if(turn==ENE) turn=YOU;
		else ywin++,turn=ENE;
	}

	cout<<ywin<<endl;
}
0