Xmas Contest 2016 昼の部

Submission #1037931

Source codeソースコード

ans = []
def f(k, x, y, t):
    assert x<y if t else x>y
    if k == 0:
        ans.append("%d %d" % (x, y))
        #ans.append((x, y))
        return
    a = 2**(k-1)
    if t:
        f(k-1, x+a, y+a+1, t)
        ans.append("%d %d" % (x, y))
        f(k-1, x, y+1, t)
    else:
        f(k-1, x+a+1, y+a, t)
        ans.append("%d %d" % (x, y))
        f(k-1, x+1, y, t)
    #ans.append((x, y))
N = 11
f(N-1, 0, 1, 1)
ans.append("%d %d" % (0, 0))
f(N-1, 1, 0, 0)
#ans.append((0, 0))
print "\n".join(ans)

Submission

Task問題 B - Binary Tree
User nameユーザ名 すごぷろ/ちゃっく
Created time投稿日時
Language言語 Python2 (2.7.6)
Status状態 AC
Score得点 24
Source lengthソースコード長 529 Byte
File nameファイル名
Exec time実行時間 25 ms
Memory usageメモリ使用量 2948 KB

Test case

Set

Set name Score得点 / Max score Cases
All 24 / 100 1.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
1.txt AC 25 ms 2948 KB