結果
問題 | No.966 引き算をして門松列(その1) |
ユーザー |
|
提出日時 | 2020-01-13 21:38:29 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 146 ms / 2,000 ms |
コード長 | 953 bytes |
コンパイル時間 | 58 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-12-22 23:51:51 |
合計ジャッジ時間 | 1,416 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
コンパイルメッセージ
Syntax OK
ソースコード
def lscan; gets.split.map(&:to_i); enddef bye(msg); puts msg.to_s; exit; enddef 🎍(a,b,c)a != c && ((a < b && b > c) || (a > b && b < c))enddef solve1(a,b,c) # bmaxcost = 0if b <= ccost += c - b + 1c = b - 1endif b <= acost += a - b + 1a = b - 1endif a == ccost += 1a -= 1endreturn a > 0 && b > 0 && c > 0 && costenddef solve2(a,b,c) # bmincost = 0if b >= ccost += b - c + 1b = c - 1endif b >= acost += b - a + 1b = a - 1endif a == cif a-b > 1a -= 1cost += 1elsea -= 1x = a < b ? 2 : 1b -= xcost += 1 + xendend#p [a,b,c, cost]return a > 0 && b > 0 && c > 0 && costenddef query(a,b,c)return 0 if 🎍(a,b,c)a,c = c,a if a > cs1 = solve1(a,b,c)s2 = solve2(a,b,c)return s1 && s2 ? [s1, s2].min : s1 || s2 ? s1 || s2 : -1endgets.to_i.times dop query(*lscan)end