結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー kongarishisyamokongarishisyamo
提出日時 2016-03-05 01:28:03
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 573 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 55,924 KB
実行使用メモリ 4,348 KB
最終ジャッジ日時 2023-10-24 19:50:34
合計ジャッジ時間 1,299 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 AC 2 ms
4,348 KB
権限があれば一括ダウンロードができます

ソースコード

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