Sum of ones

input/code.cpp: In function 'ull largest_power(ull)':
input/code.cpp:10:9: warning: unused variable 'x' [-Wunused-variable]
   10 |     ull x = 0;
      |         ^

#include <iostream>
#include <vector>
#include <string>
#include <math.h>
using namespace std;
 
typedef unsigned long long ull;
 
ull largest_power(ull n){
    ull x = 0;
 
    ull p = log2(n);
    return pow(2, p-1);
}
 
ull count(ull n){
    if (n <= 1)
        return n;
 
    ull x = largest_power(n);
    return (x * pow(2, (x-1)) + (n- pow(2, x) +1) + count(n - pow(2, x)));
}
 
int main() {
    ull n;
    cin >> n;
    
    cout << count(n) << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED