結果

問題 No.7 プライムナンバーゲーム
ユーザー 綾地寧々綾地寧々
提出日時 2015-06-11 08:19:43
言語 PHP
(8.3.4)
結果
WA  
実行時間 -
コード長 1,184 bytes
コンパイル時間 3,502 ms
コンパイル使用メモリ 32,016 KB
実行使用メモリ 32,656 KB
最終ジャッジ日時 2024-07-06 15:33:00
合計ジャッジ時間 8,114 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 32 ms
31,188 KB
testcase_01 AC 31 ms
31,348 KB
testcase_02 AC 417 ms
31,456 KB
testcase_03 AC 57 ms
31,224 KB
testcase_04 AC 38 ms
31,088 KB
testcase_05 WA -
testcase_06 AC 143 ms
30,912 KB
testcase_07 AC 107 ms
31,084 KB
testcase_08 AC 66 ms
31,000 KB
testcase_09 WA -
testcase_10 AC 33 ms
31,180 KB
testcase_11 AC 108 ms
30,800 KB
testcase_12 AC 307 ms
31,568 KB
testcase_13 AC 329 ms
31,500 KB
testcase_14 WA -
testcase_15 WA -
testcase_16 AC 371 ms
31,192 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
define("NOT_REACHED", 0);
define("REACHED", 3);
define("REACH_EVEN", 1);
define("REACH_ODD", 2);
$starttime = microtime(TRUE);
$n = trim(fgets(STDIN));
$prime_array = array();
for ( $i=2; $i<=$n; $i++ ) {
	if ( is_prime($i) ) {
		$prime_array[] = $i;
	}
}

$result = array_fill(0, $n+1, NOT_REACHED);
$result[$n] = REACH_EVEN;
for ( $i=$n; $i>=0; $i-- ) {
	if ( $result[$i] === NOT_REACHED ) {
		continue;
	}
	for ( $j=0; $j<count($prime_array); $j++ ) {
		if ( $i-$prime_array[$j] < 0 ) {
			continue;
		}
		switch ( $result[$i] ) {
			case REACH_EVEN:
				$result[$i-$prime_array[$j]] = $result[$i-$prime_array[$j]] | REACH_ODD;
				break;
			
			case REACH_ODD:
				$result[$i-$prime_array[$j]] = $result[$i-$prime_array[$j]] | REACH_EVEN;
				break;
			
			case REACHED:
			default:
			break;
		}
	}
}

if ( (($result[0] | $result[1]) == REACH_EVEN) || (($result[0] | $result[1]) == REACHED) ) {
	echo 'Win'.PHP_EOL;
}
else {
	echo 'Lose'.PHP_EOL;
}

function is_prime($number) {
	for ( $i=2; $i<=sqrt($number); $i++ ) {
		if ( !($number % $i) ) {
			return FALSE;
		}
	}
	return TRUE;
}

$exectime = microtime(TRUE) - $starttime;
fprintf(STDERR,"%f seconds\n", $exectime);
0