結果

問題 No.1286 Stone Skipping
ユーザー GGanariGGanari
提出日時 2024-03-15 10:46:47
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 1,058 bytes
コンパイル時間 3,490 ms
コンパイル使用メモリ 221,600 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-09-29 23:59:03
合計ジャッジ時間 4,282 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2")
#include <bits/stdc++.h>
#define INF 1000000001LL
#define LNF 1000000000000000001LL
#define MOD 1000000007LL
#define MAX 502
#define long long long
#define all(x) x.begin(),x.end()
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0); 
    cin.tie(0);

    long x;
    cin >> x;

    long res = LNF;
    for(int k = 0; k<62; k++)
    {
        long start = 1;
        long end = LNF;
        
        while(start <= end)
        {
            long mid = (start+end)/2;

            long sum = 0;
            long cur = mid;
            for(int i = 0; i<=k; i++)
            {
                sum+=cur;
                cur/=2;
            }

            if(x == sum)
            {
                res = min(res,mid);
                end = mid-1;
            }
            else if(x > sum)
                start = mid+1;
            else
                end = mid-1;
        }
    }
    cout << res << endl;
    return 0;
}
0