#27941 (PHP) No.4 おもりと天秤

• 問題: No.4 おもりと天秤
• ユーザー: 綾地寧々
• 提出日時: 2015-05-22 12:28:58
• 言語: PHP (8.3.4)
• 結果: WA
• 実行時間: -
• コード長: 786 bytes
• コンパイル時間: 78 ms
• コンパイル使用メモリ: 31,760 KB
• 実行使用メモリ: 32,660 KB
• 最終ジャッジ日時: 2024-07-06 04:27:31
• 合計ジャッジ時間: 1,818 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	AC	43 ms; 32,400 KB
testcase_02	AC	44 ms; 32,272 KB
testcase_03	AC	42 ms; 32,336 KB
testcase_04	AC	42 ms; 32,400 KB
testcase_05	AC	43 ms; 32,400 KB
testcase_06	AC	41 ms; 32,272 KB
testcase_07	AC	42 ms; 32,276 KB
testcase_08	AC	42 ms; 32,272 KB
testcase_09	AC	42 ms; 32,400 KB
testcase_10	AC	42 ms; 32,528 KB
testcase_11	AC	42 ms; 32,276 KB
testcase_12	AC	41 ms; 32,272 KB
testcase_13	AC	42 ms; 32,400 KB
testcase_14	AC	42 ms; 32,276 KB
testcase_15	AC	41 ms; 32,400 KB
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	42 ms; 32,528 KB
testcase_19	AC	41 ms; 32,212 KB
testcase_20	AC	42 ms; 32,532 KB
testcase_21	AC	42 ms; 32,272 KB
testcase_22	AC	42 ms; 32,276 KB

コンパイルメッセージ

No syntax errors detected in Main.php

ソースコード

<?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 ( $left != $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;
}