結果

問題 No.10 +か×か
ユーザー takeya_okinotakeya_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

ソースコード

diff #

<?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");
?>
0