백준 2217 파이썬 python 로프

n = int(input())
 
arr = []
for i in range(n):
  tmp = int(input())
  arr.append(tmp)
 
arr.sort(reverse = True)
 
weight = 0
for i in range(n):
  if weight < (i + 1) * arr[i]:
    weight = (i + 1) * arr[i]
 
print(weight)
 

로프 좋은놈부터 선택한다. 이제 안좋은걸 더 쓰려고할 때, 얘가 중량을 견딜 수 있는지 비교해준다.