[백준] 18234번 파이썬

문제링크: https://www.acmicpc.net/problem/18234

난이도 GOLID III

문제해결 아이디어

• 당근보다 영양제가 더 크므로 먹고 다시 심을 일은 없다 => 당근을 t-n일 동안은 당근을 안먹는다.
• 당근보다 영양제가 더 크므로 영양제를 우선순위로 정렬

소스코드

import sys
input = sys.stdin.readline

n,t = map(int, input().split())
info = []

for _ in range(n):
    info.append(list(map(int, input().split())))

info.sort(key=lambda x: (x[1], x[0]))

cnt = 0

for i in range(t-1, -1, -1):
    if not info: break
    cnt += info[-1][0] + info[-1][1] * i
    info.pop()

print(cnt)