BOJ#18234
4744 ワード
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)
Reference
この問題について(BOJ#18234), 我々は、より多くの情報をここで見つけました https://velog.io/@tsi0521/BOJ18234テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol