2217_개미.cpp

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

int N;              // 로프 개수
vector<int> rope;   // 로프 한계 무게가 저장됨

bool compare_rope(int r1, int r2){
    if(r1 > r2)   return true;
    return false;
}

int main(){
    cin>>N;
    for(int i=0; i<N; i++){
        int temp;
        cin>>temp;
        rope.push_back(temp);
    }
    // 각각 로프의 한계 무게가 내림차순 정렬된다.
    sort(rope.begin(), rope.end(), compare_rope);
    
    // k에 최대 무게가 저장된다.
    int k = rope[0];
    for(int i=1; i<N; i++){
        // 한계치가 작은 로프에 걸리는 하중(무게/로프개수)을 이용해서
        // 역으로 최대무게를 구한다.
        int temp_k = rope[i]*(i+1);
        if(temp_k > k){
            k = temp_k;
        }
    }
    cout<<k<<endl;
    return 0;
}