結果

問題 No.1286 Stone Skipping
ユーザー noriocnorioc
提出日時 2020-11-16 07:21:03
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 942 bytes
コンパイル時間 562 ms
コンパイル使用メモリ 64,012 KB
最終ジャッジ日時 2024-11-14 23:54:41
合計ジャッジ時間 1,161 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function 'll llmax()':
main.cpp:12:26: error: 'numeric_limits' is not a member of 'std'
   12 | ll llmax() { return std::numeric_limits<long long>::max(); }
      |                          ^~~~~~~~~~~~~~
main.cpp:12:41: error: expected primary-expression before 'long'
   12 | ll llmax() { return std::numeric_limits<long long>::max(); }
      |                                         ^~~~
main.cpp:12:41: error: expected ';' before 'long'
   12 | ll llmax() { return std::numeric_limits<long long>::max(); }
      |                                         ^~~~
      |                                         ;
main.cpp:12:50: error: expected unqualified-id before '>' token
   12 | ll llmax() { return std::numeric_limits<long long>::max(); }
      |                                                  ^

ソースコード

diff # 

#include <iostream>
#include <numeric>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;
using ll = long long;

template <class T> ostream& operator<<(ostream& o, vector<T>& v)
{ o << '['; for (int i = 0; i < v.size(); i++) o << (i > 0 ? ", " : "") << v[i]; o << ']'; return o; }
ll llmax() { return std::numeric_limits<long long>::max(); }

ll f(ll k, ll D) { // k: 跳ね返る回数
    ll lo = 1;
    ll hi = D;
    ll minD = D;
    while (lo <= hi) {
        ll m = (lo + hi) / 2;

        ll x = m;
        ll d = 0;
        for (int i = 0; i < k; i++) {
            d += x;
            x /= 2;
        }

        if (d == D) minD = min(minD, m);

        if (d >= D) hi = m - 1;
        else lo = m + 1;
    }
    return minD;
}

int main() {
    ll D; cin >> D;
    ll ans = llmax();
    for (int i = 1; i < 70; i++) { // 跳ね返る回数
        ans = min(ans, f(i, D));
    }
    cout << ans << endl;
}
0