Sum of ones

input/code.cpp: In function 'long long unsigned int getNextLeftmostBit(long long int, long long int)':
input/code.cpp:27:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
   27 |     while (n < temp) {
      |            ~~^~~~~~

#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
#include <cmath>

using namespace std;




unsigned long long getLeftmostBit(long long n)
{
    long long m = 0;
    while (n > 1) {
        n = n >> 1;
        m++;
    }
    return m;
}


unsigned long long getNextLeftmostBit(long long n, long long m)
{
    unsigned long long temp = 1 << m;
    while (n < temp) {
        temp = temp >> 1;
        m--;
    }
    return m;
}

unsigned long long _countSetBits(unsigned long long n, long long m);


unsigned long long countSetBits(unsigned long long n)
{
   
    long long m = getLeftmostBit(n);


    return _countSetBits(n, m);
}

unsigned long long _countSetBits(unsigned long long n, long long m)
{

    if (n == 0)
        return 0;

    m = getNextLeftmostBit(n, m);

    if (n == ((unsigned long long)1 << (m + 1)) - 1)
        return (unsigned long long)(m + 1) * (1 << m);

    n = n - (1 << m);
    return (n + 1) + countSetBits(n) + m * (1 << (m - 1));
}


int main()
{
    long long x;
    cin >> x;
    cout << countSetBits(x) << endl;
    return 0;
}
 

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: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

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