Comments

because there is only one number lying in the range [2^0, 2^1),i.e 1

Is there any greedy solution for problem C?