Submission #1623971

---

Source Code Expand

#include <iostream>

int main() {
    int n, ans = 0, prev_r = 0;    
    std::cin >> n;
    for (int a, i = 0; i < n; ++i) {
        std::cin >> a;
        int lg = 31 - __builtin_clz(a); // log_2, rounded down
        if ((1 << lg) == a) {
            ans += lg - std::min(prev_r, lg);
            prev_r = lg;
        } else {
            ans += lg + 1;
            if (prev_r <= lg)
                ans -= prev_r, prev_r = lg + 1;
            else
                ans -= lg + 1, prev_r = lg;
        }
    }
    std::cout << ans << "\n";
}

Submission Info

Judge Result