結果
問題 | No.281 門松と魔法(1) |
ユーザー |
![]() |
提出日時 | 2022-11-14 02:25:19 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 97 ms / 1,000 ms |
コード長 | 1,256 bytes |
コンパイル時間 | 80 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-09-15 07:19:36 |
合計ジャッジ時間 | 6,720 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 57 |
コンパイルメッセージ
Main.rb:10: warning: ambiguous first argument; put parentheses or a space even after `-' operator Main.rb:87: warning: ambiguous first argument; put parentheses or a space even after `-' operator Syntax OK
ソースコード
D = gets.to_iH = 3.times.map { gets.to_i }if D == 0if H[0] < H[1] && H[1] > H[2] && H.size == H.uniq.sizeputs 0elsif H[0] > H[1] && H[1] < H[2] && H.size == H.uniq.sizeputs 0elseputs -1endexitenddef f(h)cnt = 0if h[0] == h[2]h[0] = [0, h[0] - D].maxcnt += 1endif h[0] == h[2]return Float::INFINITYendif h[0] <= h[1]diff = h[1] - h[0] + 1c = Rational(diff, D).ceilcnt += ch[1] = [0, h[1] - c * D].maxendif h[2] <= h[1]diff = h[1] - h[2] + 1c = Rational(diff, D).ceilcnt += ch[1] = [0, h[1] - c * D].maxendif h[0] == h[1]return Float::INFINITYendif h[1] == h[2]return Float::INFINITYendcntenddef g(h)cnt = 0if h[0] >= h[1]diff = h[0] - h[1] + 1c = Rational(diff, D).ceilcnt += ch[0] = [0, h[0] - c * D].maxendif h[2] >= h[1]diff = h[2] - h[1] + 1c = Rational(diff, D).ceilcnt += ch[2] = [0, h[2] - c * D].maxendif h[0] == h[2]h[0] = [0, h[0] - D].maxcnt += 1endif h[0] == h[2]return Float::INFINITYendcntenda1 = f(H.dup)a2 = g(H.dup)ans = [a1, a2].minif ans == Float::INFINITYputs -1elseputs ansend