提出 #64520836

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define big __int128 
#define int long long

#define fo(a, b) for(int i = a; i <= b; i++)

typedef pair<int, int> ii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<vector<int>> vvi;
typedef vector<vector<ii>> vvii;

void code(){
	int n;
    cin >> n;
    int ans = 0;
    
    fo(1, 64){
        int x = n >> i;
        if(!x) break;

        int y = sqrt(x);
        if((y + 1) * (y + 1) <= x) y++;
        else if(y * y > x) y--;

        ans += (y + 1) / 2;
    }

    cout << ans;
}


int32_t main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int test_cases = 1;
	// cin>>test_cases;
	while(test_cases--) code();
	return 0;
}

提出情報

提出日時
問題 C - 2^a b^2
ユーザ siddhu_441
言語 C++ 20 (gcc 12.2)
得点 350
コード長 749 Byte
結果 AC
実行時間 1 ms
メモリ 3608 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 3448 KiB
example_01.txt AC 1 ms 3456 KiB
example_02.txt AC 1 ms 3444 KiB
hand_00.txt AC 1 ms 3428 KiB
hand_01.txt AC 1 ms 3516 KiB
hand_02.txt AC 1 ms 3516 KiB
hand_03.txt AC 1 ms 3452 KiB
hand_04.txt AC 1 ms 3512 KiB
hand_05.txt AC 1 ms 3344 KiB
hand_06.txt AC 1 ms 3396 KiB
hand_07.txt AC 1 ms 3456 KiB
hand_08.txt AC 1 ms 3464 KiB
hand_09.txt AC 1 ms 3472 KiB
hand_10.txt AC 1 ms 3484 KiB
random_00.txt AC 1 ms 3384 KiB
random_01.txt AC 1 ms 3340 KiB
random_02.txt AC 1 ms 3488 KiB
random_03.txt AC 1 ms 3452 KiB
random_04.txt AC 1 ms 3476 KiB
random_05.txt AC 1 ms 3512 KiB
random_06.txt AC 1 ms 3456 KiB
random_07.txt AC 1 ms 3452 KiB
random_08.txt AC 1 ms 3520 KiB
random_09.txt AC 1 ms 3404 KiB
random_10.txt AC 1 ms 3396 KiB
random_11.txt AC 1 ms 3388 KiB
random_12.txt AC 1 ms 3452 KiB
random_13.txt AC 1 ms 3340 KiB
random_14.txt AC 1 ms 3608 KiB