結果

問題 No.853 河原の石
コンテスト
ユーザー pekempey
提出日時 2019-07-26 21:39:21
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
WA  
実行時間 -
コード長 269 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 99 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 15,104 KB
最終ジャッジ日時 2026-03-23 11:08:35
合計ジャッジ時間 7,278 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 53
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

h, w = gets.split.map(&:to_i)
w = w.abs
ans = 0
k = 1
while k <= h
  l = k
  r = h+1
  while r - l > 1
    m = (l + r) / 2
    if (w + m - 1) / m == (w + l - 1) / l
      l = m
    else
      r = m
    end
  end
  ans += (r - k) * ((w + k - 1) / k)
  k = r
end
puts ans
0