[백준/c++] 2217번: 로프

 

 

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

2217번: 로프

 

 

여러 로프를 병렬로 연결하려면 작은 애를 기준으로 연결하는 로프 개수를 곱해주면 각 로프에 걸리는 중량을 구할 수 있다.

모든 로프를 사용할 필요가 없으므로

N개,..., 2개, 1개 순으로 중량을 구하고 최댓값을 구하면 된다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, lope[100001], ans = 0;
    cin >> n;
    for(int i=0; i<n; i++) cin >> lope[i];
    
    sort(lope, lope+n);
    int num = n;
    for(int i=0; i<n; i++){
        ans = max(ans, num * lope[i]);
        num--;
    }
    cout << ans << '\n';
    return 0;
}