BOJ:217ケーブル


質問に移動
最低価格を探すたびに時間がかかります.
降順でソートするとindexでmin値が得られます.
import sys
from itertools import combinations
input = sys.stdin.readline

# 로프들을 이용하여 들어올릴 수 있는 최대 중량
n = int(input())
arr = [int(input()) for _ in range(n)]
# 내림차순
arr.sort(reverse=True)
# 가장 큰 중량

res = arr[-1] * len(arr)

for m in range(0, len(arr)):
    temp = arr[m] * (m + 1)
    if temp > res:
        res = temp
print(res)