Submission #9589759

---

Source Code Expand

import sys
input = sys.stdin.readline
N = int(input())
N_abs = abs(N)
N_abs_bin = list(bin(N_abs))[2:]
n = len(N_abs_bin)
if N == 0:
    print(0)
    sys.exit()
ans = ["0"] * (n + 1)
if N > 0:
    flag = 0
else:
    flag = 1
for i in range(n):
    if N_abs_bin[::-1][i] == "1":
        if i % 2 == flag:
            ans[i] = "1"
        else:
            ans[i], ans[i+1] = "1", "1"
ans = ans[::-1]
while ans[0] == "0":
    ans.pop(0)
print("".join(ans))

Submission Info

Judge Result