結果

問題 No.4 おもりと天秤
ユーザー 綾地寧々綾地寧々
提出日時 2015-05-22 12:30:53
言語 PHP
(8.3.4)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 808 bytes
コンパイル時間 87 ms
コンパイル使用メモリ 30,960 KB
実行使用メモリ 31,540 KB
最終ジャッジ日時 2024-07-06 04:27:42
合計ジャッジ時間 1,642 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
31,112 KB
testcase_01 AC 37 ms
31,360 KB
testcase_02 AC 40 ms
31,336 KB
testcase_03 AC 37 ms
31,016 KB
testcase_04 AC 34 ms
31,112 KB
testcase_05 AC 36 ms
31,540 KB
testcase_06 AC 35 ms
31,444 KB
testcase_07 AC 35 ms
31,396 KB
testcase_08 AC 36 ms
31,348 KB
testcase_09 AC 36 ms
31,008 KB
testcase_10 AC 36 ms
31,200 KB
testcase_11 AC 36 ms
31,296 KB
testcase_12 AC 35 ms
31,476 KB
testcase_13 AC 35 ms
31,252 KB
testcase_14 AC 35 ms
31,112 KB
testcase_15 AC 35 ms
31,168 KB
testcase_16 AC 36 ms
31,232 KB
testcase_17 WA -
testcase_18 AC 36 ms
31,536 KB
testcase_19 AC 36 ms
31,004 KB
testcase_20 AC 36 ms
31,356 KB
testcase_21 AC 36 ms
31,260 KB
testcase_22 AC 37 ms
31,540 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$weight = trim(fgets(STDIN));
$weight_array = explode(" ", trim(fgets(STDIN)));
rsort($weight_array, SORT_NUMERIC);
$left = array();
$right = array();
$result = FALSE;
foreach ( $weight_array as $w ) {
	if ( array_sum($left) <= array_sum($right) ) {
		$left[] = $w;
	}
	else {
		$right[] = $w;
	}
}
if ( array_sum($left) != array_sum($right) ) {
	$dif = array_sum($left) - array_sum($right);
	if ( ($dif % 2) == 0 ) {
		$dif /= 2;
		for ( $i=0; $i<count($left); $i++ ) {
			for ( $j=0; $j<count($right); $j++ ) {
				if ( ($left[$i] - $right[$j]) == $dif ) {
					$result = TRUE;
				}
				if ( $result === TRUE ) {
					break;
				}
			}
			if ( $result === TRUE ) {
				break;
			}
		}
	}
}
else {
	$result = TRUE;
}

if ( $result ) {
	echo 'possible'.PHP_EOL;
}
else {
	echo 'impossible'.PHP_EOL;
}
0