k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때 각각의 로프에는 모두 고르게 w/k
만큼의 중량이 걸리게 된다.
를 통해 알게 되었는데
array = [ 27, 23, 15, 11, 3 ]
- 로프가 1개라면 27 * 1 = 27
- 2개 23 * 2 = 46
- 3개 15 * 3 = 45
- 4개 11 * 4 = 44
- 5개 3 * 5 = 15
이와 같은 규칙이 있다고 한다.
import sys
read = sys.stdin.readline
n = int(read())
arr = []
for i in range(n):
arr.append(int(read()))
arr.sort(reverse=True)
answer = 0
for i in range(len(arr)):
arr[i] *= (i + 1)
print(max(arr))