結果
問題 |
No.505 カードの数式2
|
ユーザー |
|
提出日時 | 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
ソースコード
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