2217번_로프

hii_·2022년 3월 24일
0

BOG

목록 보기
10/22
  • 최대중량을 배열로 정리하여 오름차순 정렬
  • 작은것부터 하나씩 개수 곱해가며 최대중량 비교
n = int(input())    # 로프 수
arr = []    # 로프 담을 배열
for i in range(n):
    x = int(input())
    arr.append(x)

arr.sort()    # 오름차순으로 정렬
sum_ = 0    # 최대중량
num = 0    # 개수
for i in arr:
    if sum_ < i * (n-num):    # 더 크면
        sum_ = i * (n-num)    # 교체
    num += 1

print(sum_)
profile
🐢👩‍💻⛄🤍💜

0개의 댓글