로프 - 백준 2217번

각 로프가 들 수 있는 최대 중량을 담은 배열을 내림차순으로 정렬한다.

인덱스 0번부터 끝까지 누적으로 로프들이 들 수 있는 최대중량을 계산하여 maximum 이라는 변수와 비교시켜 더 크면 maximum 변수를 최신화 해준다.

처음 최대값은 인덱스 0번의 값으로 해준다.

n = int(input())
arr = []
for _ in range(n):
    a = int(input())
    arr.append(a)
arr.sort()
arr = arr[::-1]
maximum = arr[0]
for i in range(n):
    if arr[i]*(i+1) > maximum:
        maximum = arr[i]*(i+1)
print(maximum)

 

 

 

https://www.acmicpc.net/problem/2217

2217번: 로프