結果
問題 |
No.1286 Stone Skipping
|
ユーザー |
|
提出日時 | 2023-02-28 20:33:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 709 bytes |
コンパイル時間 | 1,972 ms |
コンパイル使用メモリ | 192,652 KB |
最終ジャッジ日時 | 2025-02-11 00:16:16 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 20 WA * 6 |
ソースコード
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "debug.hpp" #else #define debug(...) 42 #endif using ll = long long; #define all(a) begin(a), end(a) #define sz(x) (int)((x).size()) void solve() { ll D; cin >> D; ll l = 1, r = D, ans = -1; const auto f = [](ll x) -> ll { ll res = 0; while (x) res += x, x >>= 1; return res; }; while (l <= r) { ll m = (l + r) >> 1; ll fm = f(m); if (fm >= D) { ans = m; r = m - 1; } else { l = m + 1; } } cout << ans << "\n"; } int main() { cin.tie(nullptr)->sync_with_stdio(false); cout << fixed << setprecision(15); int T = 1; // cin >> T; while (T--) solve(); return 0; }