BOJ#18234



LEVEL :
Gold4
質問の概要:
ウサギがアヒルのニンジンを最大限に楽しむ方法は何ですか
ソリューション:
piが大きいので,後で食べるのが有利だ.
piで並べ替えた後、
t-n+1からpi順に食べればいいです.
時間の複雑さ:
O(nlogn) Tim-sort
Solution
import sys
input = sys.stdin.readline
if __name__ == "__main__" :
    n,t = map(int,input().strip().split())
    c = [list(map(int,input().split())) for i in range(n)]
    c.sort(key = lambda x:(x[1], x[0]))
    w= 0
    for i in range(n-1, -1, -1):
        w+= c[-(n-(i))][0] + c[-(n-(i))][1]*(t-n+i)
    print(w)