結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー kongarishisyamokongarishisyamo
提出日時 2016-03-05 01:26:04
言語 C++11
(gcc 13.3.0)
結果
RE  
実行時間 -
コード長 569 bytes
コンパイル時間 441 ms
コンパイル使用メモリ 56,328 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-24 14:12:45
合計ジャッジ時間 1,371 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 AC 2 ms
6,940 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[1001];

	
	cin>>N>>K;
	for(int j=0;j<=N;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