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')