문제
접근
모든 로프에 걸리는 중량이 같다는 것이 핵심이다.
즉 n개의 로프를 사용했을 때 들 수 있는 최대 무게는 n개의 로프중 최소값 * n이다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
n = int(input())
arr = [int(input()) for _ in range(n)]
arr.sort(reverse = True)
ans = 0
for idx, item in enumerate(arr):
ans = max(ans, item * (idx+1))
print(ans)