BOJ:217ケーブル
質問に移動
最低価格を探すたびに時間がかかります.
降順でソートするとindexでmin値が得られます.
最低価格を探すたびに時間がかかります.
降順でソートすると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)
Reference
この問題について(BOJ:217ケーブル), 我々は、より多くの情報をここで見つけました https://velog.io/@jujube0/BOJ-2217-로프テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol