[백준] 2217번 로프 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int n, res=0, tmp=0;
	scanf("%d", &n);
	vector<int> a(n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	sort(a.rbegin(), a.rend());

	for (int i = 0; i < n; i++)
	{
		tmp = a[i] * (i + 1);

		if (tmp > res) res = tmp;
	}

	printf("%d", res);
	return 0;
}