[c++][BOJ] 로프

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

2217번: 로프

로프를 병렬연결해서 가장 큰 중량을 들 수 있는 경우를 구하는 문제입니다.

 

로프를 작은 무게부터 정렬한 후에, 특정 index부터 뒤의 모든 로프를 선택한다고 가정하면 

최대로 들 수 있는 무게는 로프의 수 * 특정 index 이다.

 

이 방법으로 모든 경우를 돌려서 가장 큰 값을 리턴한다.

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

int main(){
    int n;
    cin >> n;
    
    vector<int> line;
    
    for(int i=0; i<n; i++)
    {
        int a;
        cin >> a;
        line.push_back(a);
    }
    
    sort(line.begin(), line.end());
    
    int big = 0;
    
    for(int j=0; j<n; j++)
    {
        int sum = line[j] * (n-j);
        
        if(sum > big)
            big = sum;
    }
    
    cout << big;
}