結果

問題 No.505 カードの数式2
コンテスト
ユーザー MaxMellon
提出日時 2017-07-03 04:14:34
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 582 bytes
コンパイル時間 240 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 221,236 KB
最終ジャッジ日時 2024-10-05 09:52:48
合計ジャッジ時間 3,817 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

gets
arr = gets.chomp.split.map(&:to_i)

dp = {}
dp[0] = {}
dp[0][0] = arr[0]

dp[1] = {}
dp[1][0] = dp[0][0] + arr[1]
dp[1][1] = dp[0][0] - arr[1]
dp[1][2] = dp[0][0] * arr[1]
dp[1][3] = dp[0][0] / arr[1]

2.upto(arr.length - 1) do |i|
  dp[i] = {}
  c = 0
  0.upto(dp[i - 1].length- 1) do |j|
    dp[i][c] = dp[i - 1][j] + arr[i]
    c += 1
    dp[i][c] = dp[i - 1][j] - arr[i]
    c += 1
    dp[i][c] = dp[i - 1][j] * arr[i]
    c += 1
    dp[i][c] = dp[i - 1][j] / arr[i]
    c += 1
  end
end

max = -0xFFFFFFFFF
dp[arr.length - 1].map { |k| max = k[1] if max < k[1] }
puts max
0