AtCoder Beginner Contest 131 D - Megalomania【Python】
https://atcoder.jp/contests/abc131/tasks/abc131_d
AtCoder ProblemsのRecommendationで Difficulty: 588、Solve Probability:
48%でした。
貪欲法の考え方で、ソートして締切が早い順に処理していきました。
N = int(input()) T = [] for i in range(N): A, B = map(int, input().split()) T.append([B, A]) T = sorted(T) cur_time = 0 for i in range(N): B, A = T[i] cur_time += A if cur_time > B: print('No') exit() print('Yes')