結果

問題 No.853 河原の石
コンテスト
ユーザー pekempey
提出日時 2019-07-26 21:39:21
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 269 bytes
コンパイル時間 46 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-07-02 06:45:45
合計ジャッジ時間 10,459 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 53
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

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