結果
問題 | No.10 +か×か |
ユーザー | takeya_okino |
提出日時 | 2017-08-11 21:58:48 |
言語 | PHP (8.3.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,100 bytes |
コンパイル時間 | 1,194 ms |
コンパイル使用メモリ | 30,940 KB |
実行使用メモリ | 302,480 KB |
最終ジャッジ日時 | 2024-10-12 20:45:23 |
合計ジャッジ時間 | 21,417 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | OLE | - |
testcase_04 | OLE | - |
testcase_05 | AC | 41 ms
31,100 KB |
testcase_06 | OLE | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | OLE | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $N = trim(fgets(STDIN)); $T = trim(fgets(STDIN)); $A = explode(" ", trim(fgets(STDIN))); $dp = array(); $list = array(); $dp[0][$A[0]] = 1; $list[0][$A[0]] = ""; for($i = 1; $i < $N; $i++) { for($j = 1; $j <= $T; $j++) { if($j % $A[$i] == 0) { $dp[$i][$j] = 1; if($j > $A[$i]) { $c = $list[$i - 1][$j - $A[$i]]; $d = $list[$i - 1][$j / $A[$i]]; if((int)$c <= (int)$d) { $list[$i][$j] = $list[$i - 1][$j - $A[$i]] . "1"; } else { $list[$i][$j] = $list[$i - 1][$j / $A[$i]] . "2"; } } else { $list[$i][$j] = $list[$i - 1][$j / $A[$i]] . "2"; } } else { if($j > $A[$i]) { if($dp[$i - 1][$j - $A[$i]] == 1) { $dp[$i][$j] = 1; $list[$i][$j] = $list[$i - 1][$j - $A[$i]] . "1"; } else { $dp[$i][$j] = 0; } } else { $dp[$i][$j] = 0; } } } } $a = $list[$N - 1][$T]; for($i = 0; $i < $N - 1; $i++) { $b = substr($a, $i, 1); if((int)$b == 1) { print("+"); } else { print("*"); } } print("\n"); ?>