Submission #9592110

---

Source Code Expand

import sys
input = sys.stdin.readline
N = int(input())
i = 0
ans = []
if N == 0:
    print(0)
    sys.exit()
while N != 0:
    i += 1
    if N % 2 == 0:
        N //= 2
        ans.append("0")
    else:
        if i % 2 == 1:
            N -= 1
            N //= 2
            ans.append("1")
        else:
            N += 1
            N //= 2
            ans.append("1")
print("".join(ans[::-1]))

Submission Info

Judge Result