結果

問題 No.257 N言っちゃダメゲーム (3)
ユーザー yuma25689yuma25689
提出日時 2015-11-18 02:35:08
言語 PHP
(8.3.4)
結果
AC  
実行時間 60 ms / 2,000 ms
コード長 3,082 bytes
コンパイル時間 1,259 ms
コンパイル使用メモリ 18,340 KB
実行使用メモリ 35,180 KB
平均クエリ数 3.70
最終ジャッジ日時 2023-09-23 21:59:08
合計ジャッジ時間 4,401 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 56 ms
34,888 KB
testcase_01 AC 50 ms
34,560 KB
testcase_02 AC 49 ms
34,352 KB
testcase_03 AC 49 ms
35,180 KB
testcase_04 AC 51 ms
34,552 KB
testcase_05 AC 48 ms
34,556 KB
testcase_06 AC 51 ms
34,656 KB
testcase_07 AC 51 ms
34,440 KB
testcase_08 AC 52 ms
34,676 KB
testcase_09 AC 51 ms
34,960 KB
testcase_10 AC 53 ms
34,540 KB
testcase_11 AC 52 ms
34,372 KB
testcase_12 AC 52 ms
34,948 KB
testcase_13 AC 50 ms
34,572 KB
testcase_14 AC 56 ms
34,888 KB
testcase_15 AC 52 ms
34,232 KB
testcase_16 AC 50 ms
34,360 KB
testcase_17 AC 51 ms
34,812 KB
testcase_18 AC 49 ms
35,004 KB
testcase_19 AC 54 ms
34,444 KB
testcase_20 AC 52 ms
34,664 KB
testcase_21 AC 53 ms
34,476 KB
testcase_22 AC 50 ms
35,112 KB
testcase_23 AC 48 ms
35,132 KB
testcase_24 AC 48 ms
34,636 KB
testcase_25 AC 48 ms
35,064 KB
testcase_26 AC 60 ms
34,636 KB
testcase_27 AC 47 ms
34,744 KB
testcase_28 AC 49 ms
34,704 KB
testcase_29 AC 48 ms
34,468 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
// ルールを拡張して正整数 N と K を使って以下のゲームを考える。

// 1. まず先攻のプレイヤーは 0 が与えられる。
// 2. そこから N 以上を宣言しないように（宣言したら負けになる）与えられた整数に 1～K のどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
// 3. 勝負がつくまで代わり代わりに 2. を繰り返す。

// 実際にGrantと対戦し勝利してください。

// 最初にN,K が与えられ、
// あなたは、先攻後攻どちらかを自由に選べる。
// 時間の都合上、相手は、5ターン連続で勝てる見込みがないと判断すると諦めることになっている。
// 相手が諦めた場合、ゲームの状態には関係なくN以上（N+K以下の数）が宣言される。これは相手が諦めたものであると解釈し、あなたの勝ちとし、プログラムを終了すること

// 入出力

// 最初の一行を読み込むと、ゲームのN,Kの値が得られる。
// N K
// N,Kは整数で与えられる。
// 1≤N≤108
// 1≤K≤108
// 続いて、後攻を選択する場合のみ
// 0
// を出力してください。
// 先攻の場合、何もしなくてよい。

// 自分のターンの時に、宣言する整数を1つ出力してください。
// A
// これ以外の形式、ゲームのルールに違反する整数を宣言した場合の結果は、不定となる。

// 相手のターンの時は、相手の宣言した整数を標準入力として読み込む。形式は1つの整数である。ゲームのルール上あり得る整数値が渡される。
// B
// 入力を読み込むと、自分のターンになり上記の繰り返しとする。
// この時に、N以上の入力を読み込んだとき、ただちにプログラムを終了してください。

$input=explode(' ',trim(fgets(STDIN)));

solve(intval($input[0]),intval($input[1]));

function solve($countOfDead,$maxAdd)
{
	$current = 0;
	// countOfDead-1を取得した方が勝利と思われる
	// また、それを取得するには、countOfDead-1-maxAdd-1を取得できればよく、
	// そこから公式化すると、countOfDead-1-(maxAdd+1)*nを取得した方が勝利
	// 0より大きい中でcountOfDead-1-(maxAdd+1)*nの一番小さいものをプレイヤーが取得できる方を選べば勝てる
	$winNumber = $countOfDead-1;
	$minWinNumber = $winNumber % ($maxAdd+1);

	if( $minWinNumber!=0 && $minWinNumber <= $maxAdd )
	{
		// 先攻ならば勝利
		$current += $minWinNumber;
	}
	else
	{
		// 後攻ならば勝利
	}

	//currentを出力
	print($current.PHP_EOL);

	// あとは、ひたすらcountOfDead-1-(maxAdd+1)*nをキープ
	while(1)
	{
		$input = trim(fgets(STDIN));
		$readNum=intval($input);
		if( $countOfDead <= $readNum)
		{
			// 勝利で終了
			return;
		}
		// currentを更新
		$current = $readNum;
		$minWinNumber = ($winNumber-$current) % ($maxAdd+1);

		$current += $minWinNumber;
		print($current.PHP_EOL);
	}
}
0