Sum of ones

input/code.cpp: In function 'long long int largest_power(long long int)':
input/code.cpp:8:15: warning: unused variable 'x' [-Wunused-variable]
    8 |     long long x = 0;
      |               ^

#include <iostream>
#include <vector>
#include <string>
#include <math.h>
using namespace std;

long long largest_power(long long n){
    long long x = 0;

    int p = (int)log2(n);
    return (int)pow(2, p-1);
}

long long count(long long n){
    
    if (n <= 1)
        return n;

    long long x = largest_power(n);
    int p = pow(2, x);
    return (x * pow(2, (x-1)) + (n- p +1) + count(n - p));
}

int main() {
    long long 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: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

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