結果

問題 No.257 N言っちゃダメゲーム (3)
ユーザー yuma25689yuma25689
提出日時 2015-11-18 02:35:08
言語 PHP
(8.3.4)
結果
AC  
実行時間 101 ms / 2,000 ms
コード長 3,082 bytes
コンパイル時間 1,261 ms
コンパイル使用メモリ 32,020 KB
実行使用メモリ 49,272 KB
平均クエリ数 3.70
最終ジャッジ日時 2024-07-16 21:46:13
合計ジャッジ時間 6,244 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 96 ms
48,880 KB
testcase_01 AC 94 ms
49,168 KB
testcase_02 AC 94 ms
48,868 KB
testcase_03 AC 94 ms
49,012 KB
testcase_04 AC 98 ms
48,748 KB
testcase_05 AC 98 ms
48,756 KB
testcase_06 AC 94 ms
48,872 KB
testcase_07 AC 94 ms
48,876 KB
testcase_08 AC 93 ms
48,876 KB
testcase_09 AC 93 ms
49,172 KB
testcase_10 AC 93 ms
49,160 KB
testcase_11 AC 101 ms
48,756 KB
testcase_12 AC 97 ms
48,884 KB
testcase_13 AC 95 ms
48,884 KB
testcase_14 AC 97 ms
49,020 KB
testcase_15 AC 97 ms
48,756 KB
testcase_16 AC 100 ms
48,880 KB
testcase_17 AC 94 ms
48,500 KB
testcase_18 AC 96 ms
48,508 KB
testcase_19 AC 94 ms
49,136 KB
testcase_20 AC 95 ms
49,148 KB
testcase_21 AC 98 ms
49,144 KB
testcase_22 AC 100 ms
48,760 KB
testcase_23 AC 98 ms
48,880 KB
testcase_24 AC 100 ms
48,880 KB
testcase_25 AC 97 ms
49,268 KB
testcase_26 AC 99 ms
49,272 KB
testcase_27 AC 98 ms
49,136 KB
testcase_28 AC 99 ms
48,760 KB
testcase_29 AC 100 ms
49,016 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