백준 s4 2217 로프 c++

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

2217번: 로프

 

풀이는 여기 참고

https://blog.encrypted.gg/975

 

 

/*boj s4 2217 로프*/
#include <algorithm>
#include <iostream>
#define MAXN 100005
using namespace std;

int N;
int w[MAXN];
int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> w[i];
    }

    sort(w, w + N, greater<>());

    int mx = -1;

    for (int k = 1; k <= N; k++) {
        int res = w[k - 1] * k;
        mx = max(res, mx);
    }

    cout << mx << "\n";
}