[baekJoon2217] 로프

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

2217번: 로프

---

IDEA

가장 무거운 중량부터 하나씩 병렬로 연결해 본 후 최대값을 구하면 된다!

 

[10, 20, 30, 40, 50]

♠ 4번째 로프만 사용한 경우: 50 * 1 = 50

♠ 4, 3번째 로프를 연결한 경우: 40 * 2 = 80

♠ 4, 3, 2번째 로프를 연결한 경우: 30 * 3 = 90

♠ 4, 3, 2, 1번째 로프를 연결한 경우: 20 * 4 = 80

♠ 4, 3, 2, 1, 0번째 로프를 연결한 경우: 10 * 5 = 50

 

따라서 이 경우에 최대로 들 수 있는 중량은 90이다.

---

/*
날짜: 2020.08.05
번호: 2217
문제: 각 로프들에 대한 정보가 주어졌을 때,
	  이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오.
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int N;	cin >> N; // 로프 수
	int* n = new int[N](); // 버틸 수 있는 중량
	
	// 입력
	for (int i = 0; i < N; ++i) {
		cin >> n[i];
	}
	sort(n, n + N); // 정렬

	int w = 0; // 병렬 연결하여 들 수 있는 최대 중량

	/* 중량 큰 줄부터 연결하여 최대로 버틸 수 있는 중량 계산*/
	for (int i = 0; i < N; ++i) {
		w = max(w, n[N - 1 - i] * (i + 1));
	}
	
	cout << w << "\n";
}