結果

問題 No.4 おもりと天秤
コンテスト
ユーザー 綾地寧々
提出日時 2015-05-22 12:28:58
言語 PHP
(843.2)
結果
WA  
実行時間 -
コード長 786 bytes
コンパイル時間 78 ms
コンパイル使用メモリ 31,760 KB
実行使用メモリ 32,660 KB
最終ジャッジ日時 2024-07-06 04:27:31
合計ジャッジ時間 1,818 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20 WA * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 ( $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;
}
0