結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-01-13 21:28:23 |
| 言語 | Ruby (3.4.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 906 bytes |
| コンパイル時間 | 306 ms |
| コンパイル使用メモリ | 7,680 KB |
| 実行使用メモリ | 12,672 KB |
| 最終ジャッジ日時 | 2024-12-22 22:45:51 |
| 合計ジャッジ時間 | 1,991 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 2 WA * 3 |
コンパイルメッセージ
Syntax OK
ソースコード
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) # bmax
cost = 0
if b <= c
cost += c - b + 1
c = b - 1
end
if b <= a
cost += a - b + 1
a = b - 1
end
if a == c
cost += 1
a -= 1
end
return a > 0 && b > 0 && c > 0 && cost
end
def solve2(a,b,c) # bmin
cost = 0
if b >= c
cost += b - c + 1
b = c - 1
end
if b >= a
cost += b - a + 1
b = a - 1
end
if a == c
if a-b > 1
a -= 1
cost += 1
else
a -= 1
b -= 2
cost += 3
end
end
return a > 0 && b > 0 && c > 0 && cost
end
def query(a,b,c)
return 0 if 🎍(a,b,c)
a,c = c,a if a > c
s1 = solve1(a,b,c)
s2 = solve2(a,b,c)
return s1 && s2 ? [s1, s2].min : s1 || s2 ? s1 || s2 : -1
end
gets.to_i.times do
p query(*lscan)
end