CODE FESTIVAL 2016 Relay: C - 硬度フェスティバル / Kode Festival

,

http://cf16-relay-open.contest.atcoder.jp/tasks/relay_c

おそろしい祭りだ。

solution

愚直にやって間に合う。$O(2^N)$。

implementation

#!/usr/bin/env python3
n = int(input())
a = [ int(input()) for _ in range(2**n) ]
while len(a) != 1:
    b = []
    for i in range(0, len(a), 2):
        if a[i] == a[i+1]:
            b += [ a[i] ]
        else:
            b += [ abs(a[i] - a[i+1]) ]
    a = b
print(*a)