結果

問題 No.4 おもりと天秤
ユーザー n120aosssssssss
提出日時 2017-05-19 22:12:57
言語 PHP7
(7.1.2)
結果
WA  
実行時間 -
コード長 345 Byte
コンパイル時間 49 ms
使用メモリ 6424 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 6 ms
6420 KB
02.txt AC 7 ms
6416 KB
03.txt AC 6 ms
6424 KB
04.txt WA -
05.txt WA -
06.txt AC 6 ms
6420 KB
07.txt AC 6 ms
6416 KB
08.txt AC 6 ms
6420 KB
09.txt AC 6 ms
6416 KB
10.txt AC 6 ms
6424 KB
challenge01.txt AC 7 ms
6416 KB
challenge02.txt AC 7 ms
6416 KB
challenge03.txt AC 6 ms
6412 KB
challenge04.txt AC 8 ms
6416 KB
challenge05.txt AC 6 ms
6412 KB
challenge06.txt AC 6 ms
6420 KB
challenge07.txt WA -
challenge08.txt AC 7 ms
6420 KB
system_test1.txt AC 6 ms
6420 KB
system_test2.txt AC 7 ms
6416 KB
system_test3.txt AC 6 ms
6420 KB
system_test4.txt WA -
テストケース一括ダウンロード

ソースコード

diff #
<?php
$n = trim(fgets(STDIN));
$vList = explode(' ', (trim(fgets(STDIN))));
$sum = array_sum($vList);
rsort($vList);
$a = 0;
$b = 0;

if(!$sum%2) {
	echo 'impossible'.PHP_EOL;	
}
foreach($vList as $v) {
	if($a > $b) {
		$b = $b + $v;
	} else {
		$a = $a + $v;
	}
}
if($a === $b) {
	echo 'possible'.PHP_EOL;
} else {
	echo 'impossible'.PHP_EOL;
}
0