結果
問題 | No.4 おもりと天秤 |
ユーザー | 綾地寧々 |
提出日時 | 2016-08-09 16:59:59 |
言語 | PHP (8.3.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 810 bytes |
コンパイル時間 | 1,382 ms |
コンパイル使用メモリ | 30,220 KB |
実行使用メモリ | 36,256 KB |
最終ジャッジ日時 | 2024-04-24 23:05:56 |
合計ジャッジ時間 | 7,799 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 45 ms
31,124 KB |
testcase_01 | AC | 43 ms
31,188 KB |
testcase_02 | AC | 45 ms
30,688 KB |
testcase_03 | WA | - |
testcase_04 | AC | 41 ms
30,640 KB |
testcase_05 | AC | 41 ms
30,728 KB |
testcase_06 | AC | 40 ms
30,700 KB |
testcase_07 | AC | 41 ms
30,656 KB |
testcase_08 | AC | 41 ms
30,804 KB |
testcase_09 | AC | 42 ms
30,704 KB |
testcase_10 | AC | 41 ms
30,732 KB |
testcase_11 | AC | 42 ms
30,788 KB |
testcase_12 | AC | 41 ms
30,512 KB |
testcase_13 | AC | 40 ms
30,708 KB |
testcase_14 | AC | 42 ms
30,600 KB |
testcase_15 | AC | 40 ms
30,556 KB |
testcase_16 | WA | - |
testcase_17 | AC | 41 ms
30,880 KB |
testcase_18 | TLE | - |
testcase_19 | -- | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
testcase_22 | -- | - |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $n = trim(fgets(STDIN)); $w_array = explode(" ", trim(fgets(STDIN))); rsort($w_array); $w_target = array_sum($w_array); if ( $w_target % 2 ) { echo 'impossible'.PHP_EOL; exit(0); } $w_target /= 2; if ( ($w_array[0] == $w_target) || put_weight($w_array[0],1,1) ) { echo 'possible'.PHP_EOL; } else { echo 'impossible'.PHP_EOL; } function put_weight ( $put, $w_index, $w_count ) { global $w_array, $w_target, $n; if ( ($w_count >= $n) || ($w_index >= $n) ) { return FALSE; } if ( ($put + $w_array[$w_index]) > $w_target ) { return FALSE; } if ( ($put + $w_array[$w_index]) == $w_target ) { return TRUE; } $put += $w_array[$w_index]; $ret = FALSE; for ( $i=$w_index+1; $i<$n; $i++ ) { $ret = put_weight($put, $i, $w_count+1); if ( $ret === TRUE ) { break; } } return $ret; }