[C++]BOJ 2217 - 로프

다음 로프의 길이가 현재 로프의 길이보다 항상 크거나 같다고 가정했을 때, {앞으로 남은 로프의 수 + 1(자기 자신)} * 자신의 길이가 다음 로프에서 같은 연산을 수행했을 때 보다 작다면 다음 로프의 길이 * (앞으로 남은 로프의 수 + 1)가 최대로 견딜 수 있는 하중이 된다.

이를 반복문 돌리면 풀린다. +정렬까지

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	short a[100001];
	for(int i = 0; i < n ; i++)
	{
		cin >> a[i];
	}
	sort(a, a+n);
	int k = 0;
	for(int i = 0; i < n; i++)
	{
		if(k < a[i] * (n - i))
		{
			k = a[i] * (n - i);
		}
	}
	cout << k;
}