結果
問題 | No.505 カードの数式2 |
ユーザー |
|
提出日時 | 2017-07-03 04:37:52 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 480 bytes |
コンパイル時間 | 141 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-05 09:53:40 |
合計ジャッジ時間 | 3,345 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 WA * 2 |
コンパイルメッセージ
Syntax OK
ソースコード
getsarr = gets.chomp.split.map(&:to_i)dp = {}dp[0] = {}dp[0][0] = arr[0]dp[0][1] = arr[0]def calc_min_and_max(arr, cur)r = []c = 00.upto(1) do |i|r[c] = arr[i] + curc += 1r[c] = arr[i] - curc += 1r[c] = arr[i] * curc += 1if cur != 0r[c] = arr[i] / curc += 1endend[r.max, r.min]end1.upto(arr.length - 1) do |i|dp[i] = {}dp[i] = calc_min_and_max(dp[i - 1], arr[i])endputs dp[arr.size - 1].max