Submission #4075107


Source Code Expand

# coding:utf-8

n = int(input())

if n == 0:
    print(0)
    exit()

ans = ''
while abs(n) > 0:
    if n % 2 != 0:
        ans += '1'
        n -= 1
        n //= -2
    else:
        ans += '0'
        n //= -2

print(ans[::-1])

Submission Info

Submission Time
Task C - Base -2 Number
User uni745e
Language Python (3.4.3)
Score 300
Code Size 248 Byte
Status AC
Exec Time 20 ms
Memory 3064 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 18
Set Name Test Cases
Sample sample_01, sample_02, sample_03
All 0_small0, 0_small1, 0_small2, 0_small3, 0_small4, 1_large0, 1_large1, 1_large2, 1_large3, 1_large4, 1_large5, 1_large6, 1_large7, 2_max0, 2_max1, sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_small0 AC 17 ms 2940 KB
0_small1 AC 17 ms 2940 KB
0_small2 AC 20 ms 3060 KB
0_small3 AC 17 ms 2940 KB
0_small4 AC 17 ms 3064 KB
1_large0 AC 17 ms 2940 KB
1_large1 AC 17 ms 2940 KB
1_large2 AC 17 ms 2940 KB
1_large3 AC 17 ms 2940 KB
1_large4 AC 17 ms 2940 KB
1_large5 AC 17 ms 2940 KB
1_large6 AC 17 ms 2940 KB
1_large7 AC 17 ms 2940 KB
2_max0 AC 17 ms 2940 KB
2_max1 AC 17 ms 2940 KB
sample_01 AC 17 ms 2940 KB
sample_02 AC 17 ms 2940 KB
sample_03 AC 17 ms 2940 KB