[백준/그리디/C++] 2217번 로프

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

2217번: 로프

#include <iostream>
#include <algorithm>

using namespace std;
int n;
int w[100005];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); //속도 가속화
    cin >> n;

    for(int i=0; i<n; i++)
        cin >> w[i];
    sort(w,w+n); //정렬

    int ans = 0;

    for(int i=0; i<n; i++){
        ans = max(ans, w[i]*(n-i));
    }
    cout << ans;

    return 0;
}