AtCoder Beginner Contest 033 B - 町の合併
辞書っぽい構造や$10^9$程度の大きさの数値演算というbrainfuckでやるには面倒な要素が詰まっている問題。しかし割り算はないので頑張ればできるだろう。
B - 町の合併
#!/usr/bin/env python3
n = int(input())
max_s, max_p = None, -1
acc = 0
for i in range(n):
s, p = input().split()
p = int(p)
if max_p < p:
max_s, max_p = s, p
acc += p
if acc < 2*max_p:
print(max_s)
else:
print('atcoder')