結果

問題 No.10 ＋か×か
コンテスト
ユーザー takeya_okino
提出日時 2017-08-11 21:58:48
言語 PHP
(843.2)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 7 OLE * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
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