結果
問題 | 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
ソースコード
getsarr = 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 = 00.upto(dp[i - 1].length- 1) do |j|dp[i][c] = dp[i - 1][j] + arr[i]c += 1dp[i][c] = dp[i - 1][j] - arr[i]c += 1dp[i][c] = dp[i - 1][j] * arr[i]c += 1dp[i][c] = dp[i - 1][j] / arr[i]c += 1endendmax = -0xFFFFFFFFFdp[arr.length - 1].map { |k| max = k[1] if max < k[1] }puts max