結果
問題 |
No.1869 Doubling?
|
ユーザー |
![]() |
提出日時 | 2022-03-13 01:41:13 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 93 ms / 2,000 ms |
コード長 | 360 bytes |
コンパイル時間 | 50 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-09-17 10:24:37 |
合計ジャッジ時間 | 5,450 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M = gets.split.map(&:to_i) def f(x) sum = 1 m = x remain = N while remain > 1 && m > 1 sum += m m = (m + 1) / 2 remain -= 1 end if m != 1 -1 else sum + remain - 1 end end ok = 1 ng = M + 1 while (ok - ng).abs >= 2 x = (ok + ng) / 2 val = f(x) if val != -1 ok = x else ng = x end end puts f(ok)