提出 #64526028

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

i64 floor_sqrt(i64 k) {
    i64 l = 0, r = 1e9 + 1;
    while (l < r) {
        i64 mid = l + (r - l + 1) / 2;
        if (mid <= k / mid) {
            l = mid;
        } else {
            r = mid - 1;
        }
    }
    return l;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    i64 n;
    cin >> n;

    i64 sum = 0;
    for (int i = 1; i <= 60; i ++ ) {
        i64 pow2 = (1LL << i);
        i64 k = n / pow2;
        if (k == 0) break;
        i64 m = floor_sqrt(k);
        i64 num = (m + 1) / 2;
        sum += num;
    }

    cout << sum << "\n";

    return 0;
}

提出情報

提出日時
問題 C - 2^a b^2
ユーザ spontaneity
言語 C++ 20 (gcc 12.2)
得点 350
コード長 710 Byte
結果 AC
実行時間 1 ms
メモリ 3628 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 3
AC × 29
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, hand_10.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 1 ms 3496 KiB
example_01.txt AC 1 ms 3560 KiB
example_02.txt AC 1 ms 3480 KiB
hand_00.txt AC 1 ms 3552 KiB
hand_01.txt AC 1 ms 3560 KiB
hand_02.txt AC 1 ms 3432 KiB
hand_03.txt AC 1 ms 3576 KiB
hand_04.txt AC 1 ms 3436 KiB
hand_05.txt AC 1 ms 3556 KiB
hand_06.txt AC 1 ms 3572 KiB
hand_07.txt AC 1 ms 3628 KiB
hand_08.txt AC 1 ms 3480 KiB
hand_09.txt AC 1 ms 3428 KiB
hand_10.txt AC 1 ms 3492 KiB
random_00.txt AC 1 ms 3436 KiB
random_01.txt AC 1 ms 3420 KiB
random_02.txt AC 1 ms 3500 KiB
random_03.txt AC 1 ms 3492 KiB
random_04.txt AC 1 ms 3488 KiB
random_05.txt AC 1 ms 3416 KiB
random_06.txt AC 1 ms 3552 KiB
random_07.txt AC 1 ms 3440 KiB
random_08.txt AC 1 ms 3480 KiB
random_09.txt AC 1 ms 3496 KiB
random_10.txt AC 1 ms 3484 KiB
random_11.txt AC 1 ms 3432 KiB
random_12.txt AC 1 ms 3492 KiB
random_13.txt AC 1 ms 3420 KiB
random_14.txt AC 1 ms 3556 KiB