[c++] 백준 2217 - 로프(그리디 알고리즘)

0. [c++] 백준  -

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

1. 풀이

2. 소스코드

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

int arr[100001];

int N;

int main() {

ios_base::sync_with_stdio(0);

cin.tie(0);

cin >> N;

for (int i = 0; i < N; i++) {

cin >> arr[i];

}

sort(arr, arr + N);

int ret = 0;

for (int i = 0; i < N; i++) {

if (ret < (N - i) * arr[i])

ret = (N - i) * arr[i];

}

cout << ret;

return 0;

}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!