結果
問題 | No.1538 引きこもりさんは引き算が得意。 |
ユーザー | yulianess27__ |
提出日時 | 2021-06-17 19:22:55 |
言語 | PHP (8.3.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,408 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 18,704 KB |
実行使用メモリ | 19,108 KB |
最終ジャッジ日時 | 2023-09-01 22:25:28 |
合計ジャッジ時間 | 5,813 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 16 ms
19,012 KB |
testcase_01 | AC | 16 ms
18,896 KB |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | AC | 16 ms
18,952 KB |
testcase_09 | AC | 16 ms
19,040 KB |
testcase_10 | AC | 17 ms
18,960 KB |
testcase_11 | AC | 16 ms
18,848 KB |
testcase_12 | AC | 15 ms
18,808 KB |
testcase_13 | AC | 16 ms
18,964 KB |
testcase_14 | AC | 16 ms
18,872 KB |
testcase_15 | WA | - |
testcase_16 | AC | 17 ms
19,004 KB |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | AC | 16 ms
18,896 KB |
testcase_21 | AC | 15 ms
18,928 KB |
testcase_22 | AC | 16 ms
18,916 KB |
testcase_23 | AC | 16 ms
18,872 KB |
testcase_24 | AC | 16 ms
18,880 KB |
testcase_25 | WA | - |
testcase_26 | AC | 16 ms
18,900 KB |
testcase_27 | AC | 16 ms
18,992 KB |
testcase_28 | AC | 16 ms
18,804 KB |
testcase_29 | AC | 16 ms
18,888 KB |
testcase_30 | AC | 16 ms
18,876 KB |
testcase_31 | AC | 16 ms
18,932 KB |
testcase_32 | AC | 16 ms
18,932 KB |
testcase_33 | WA | - |
testcase_34 | AC | 16 ms
18,964 KB |
testcase_35 | AC | 16 ms
19,012 KB |
testcase_36 | AC | 16 ms
18,924 KB |
testcase_37 | TLE | - |
testcase_38 | -- | - |
testcase_39 | -- | - |
testcase_40 | -- | - |
testcase_41 | -- | - |
testcase_42 | -- | - |
testcase_43 | -- | - |
testcase_44 | -- | - |
testcase_45 | -- | - |
testcase_46 | -- | - |
testcase_47 | -- | - |
testcase_48 | -- | - |
testcase_49 | -- | - |
testcase_50 | -- | - |
testcase_51 | -- | - |
testcase_52 | -- | - |
testcase_53 | -- | - |
testcase_54 | -- | - |
testcase_55 | -- | - |
testcase_56 | -- | - |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php list($n, $k) = explode(" ", trim(fgets(STDIN))); $list = explode(" ", trim(fgets(STDIN))); if (in_array($k, $list)) echo 'Yes'; // 順列操作 function permutations($a, $s = '') { global $k; $r = array(); if (count($a) && is_array($a)) { foreach ($a as $k => $v) { if ($s != '' ) { $_s = $s .','.$v; } else { $_s = $v; } //もらった1文字を除いた文字の配列を作って $_a = $a; unset($_a[$k]); //再帰呼び出し $_r = permutations($_a, $_s); if (!empty($_r)) { // echo $_r[0].PHP_EOL; // 計算チェック $list = []; foreach(explode(",", $_r[0]) as $v) { if (empty($list)) { $list = [$v, - $v]; } else { foreach($list as $l) { $tmp = [$l + $v, $l - $v]; } if (in_array($k, $tmp)) { echo 'Yes'; exit; } $list = array_unique($tmp); } } } //返り値にする変数に結果を追加 // $r = array_merge($r, $_r); } } else { //第1引数が空っぽの配列だったら、再帰呼び出しはここでストップ //返り値はこれだけ $r[] = $s; } return $r; } $res = permutations($list); // var_dump($res);