結果

問題 No.967 引き算をして門松列（その２）
ユーザー maimai
提出日時 2020-01-13 22:05:10
言語 Ruby
(3.3.0)
結果
AC  
実行時間 147 ms / 2,000 ms
コード長 1,012 bytes
コンパイル時間 498 ms
コンパイル使用メモリ 11,544 KB
実行使用メモリ 15,580 KB
最終ジャッジ日時 2023-08-24 16:45:36
合計ジャッジ時間 3,133 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 78 ms
15,384 KB
testcase_01 AC 78 ms
15,296 KB
testcase_02 AC 77 ms
15,372 KB
testcase_03 AC 104 ms
15,540 KB
testcase_04 AC 105 ms
15,536 KB
testcase_05 AC 105 ms
15,448 KB
testcase_06 AC 105 ms
15,464 KB
testcase_07 AC 106 ms
15,580 KB
testcase_08 AC 123 ms
15,400 KB
testcase_09 AC 147 ms
15,540 KB
testcase_10 AC 144 ms
15,416 KB
testcase_11 AC 143 ms
15,544 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

def lscan; gets.split.map(&:to_i); end
def bye(msg); puts msg.to_s; exit; end
def 🎍(a,b,c)
  a != c && ((a < b && b> c) || (a > b && b < c))
end

def solve1(a,b,c,x,y,z) # bmax
  cost = 0
  if b <= c
    cost += (c - b + 1)*z
    c = b - 1
  end
  if b <= a
    cost += (a - b + 1)*x
    a = b - 1
  end
  if a == c
    cost += [x,z].min
    a -= 1
  end
  return a > 0 && b > 0 && c > 0 && cost
end

def solve2(a,b,c,x,y,z) # bmin
  cost = 0
  if b >= c
    cost += (b - c + 1)*y
    b = c - 1
  end
  if b >= a
    cost += (b - a + 1)*y
    b = a - 1
  end
  if a == c
    if a-b > 1
      a -= 1
      cost += [x,z].min
    else
      a -= 1
      t = a < b ? 2 : 1
      b -= t
      cost += [x,z].min + t*y
    end
  end
  return a > 0 && b > 0 && c > 0 && cost
end

def query(a,b,c,x,y,z)
  return 0 if 🎍(a,b,c)
  a,c,x,z = c,a,z,x if a > c
  s1 = solve1(a,b,c,x,y,z)
  s2 = solve2(a,b,c,x,y,z)
  return s1 && s2 ? [s1, s2].min : s1 || s2 ? s1 || s2 : -1
end

gets.to_i.times do
  p query(*lscan)
end
0