[백준][Python] 18234 당근훔쳐먹기

가중치 기준 내림차순 정렬하고 마지막날부터 거꾸로 먹는다.

 

import sys 
input = sys.stdin.readline

N, T = map(int, input().split()) 
w_ps = [list(map(int, input().split())) for _ in range(N)] 
w_ps.sort(key = lambda x: x[1],reverse=True)

answer = 0
for w, p in w_ps: 
    answer += (w + p*(T-1)) 
    T -= 1 
print(answer)