19582번 – 200년간 폐관수련했더니 PS 최강자가 된 건에 대하여

문제

https://www.acmicpc.net/problem/19582

풀이

코드

from sys import stdin

n = int(input())
xps = []
diffs = []
누적상금 = 0
for i in range(n):
  제한, 상금 = map(int, stdin.readline().split())
  xps.append([제한, 상금])
  diff = 누적상금 - 제한
  if diff > 0: diffs.append((diff, i-1))
  누적상금 += 상금
  
def check():  
  if len(diffs) <= 1: return True
  else:
    maxDiff, _ = max(diffs)
    _, startIndex = diffs[0]
    for i in range(startIndex+1):
      제한, 상금 = xps[i]
      if 상금 >= maxDiff: return True
  return False

if check() is True: print("Kkeo-eok")
else: print("Zzz")