AtCoder Beginner Contest 187 D - Choose Me【Python】
https://atcoder.jp/contests/abc187/tasks/abc187_d
AtCoder ProblemsのRecommendationでDifficulty: 710、Solve Probability:
35%でした。
ある町で演説を行うと高橋氏の得票数は青木派と高橋派の人数(Ai + Bi)分増え、青木氏の得票数は青木派の人数(Ai)分減るため(Ai + Ai + Bi)の値で降順にソートして答えを求めました。
N = int(input()) l = [] sum_aoki = 0 sum_takahashi = 0 for i in range(N): a, b = map(int, input().split()) sum_aoki += a l.append([a + a + b, a, b]) l = sorted(l, reverse=True) ans = 0 for i in range(N): c, a, b = l[i] sum_aoki -= a sum_takahashi += a + b ans += 1 if sum_takahashi > sum_aoki: print(ans) exit()