Coding Test - cpp/Greedy
[백준 2217: 로프] - C++
에드윈H
2021. 1. 29. 15:51
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int N;
cin >> N;
int arr[100000];
for (int i = 0; i < N; i++)
{
cin >> arr[i];
}
sort(arr, arr + N, greater<int>()); //내림차순 정렬
long long result = 0;
for (int i = 0; i < N; i++)
{
long long sum = arr[i] * (i + 1);
if (sum > result)
{
result = sum;
}
}
cout << result << endl;
return 0;
}