2217번 로프

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

예제 입력 1

2

10

15

위의 예시에서 Max = -1로 설정한 후 예를 들어보자면,

15 10 : 내림차순 정렬

max(-1, 15 * 1) : 여기에서 1은 원소의 개수(1로 시작하는 순서라고 봐도 무방)

max(15, 10 * 2) : 여기에서 2는 원소의 개수

따라서, 최댓값은 20이다.

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
 
vector<int> v;
 
bool cmp(const int & a, const int & b)
{
    return a > b;
}
 
int main(void)
{
    int r, sum = 0, cnt = 0, Max = -1;
 
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &r);
        v.push_back(r);
    }
 
    sort(v.begin(), v.end(), cmp);
 
    for (auto i : v)
        Max = max(Max, i * ++cnt);
    
    printf("%d\n", Max);
    
    return 0;
}