티스토리 뷰

백준

백준 소스코드 [C++] 2217 로프

Hani_Levenshtein 2020. 8. 27. 19:25

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

 

2217번: 로프

N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만

www.acmicpc.net

백준 소스코드 [C++] 2217 로프

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int n, a = 0;
	cin >> n;
	int* arr = new int[n];
	for (int i = 0;i < n;i++) cin >> arr[i];
	sort(arr, arr + n);
	for (int i = 0;i < n;i++) {
		a = max(a, (n - i) * arr[i]);
	}
	cout << a;

	return 0;
}
저작자표시

'백준' 카테고리의 다른 글

백준 소스코드 [C++] 3986 좋은 단어  (0) 2020.08.27
백준 소스코드 [C++] 2960 에라토스테네스의 체  (0) 2020.08.27
백준 소스코드 [C++] 2164 카드 2  (0) 2020.08.27
백준 소스코드 [C++] 1978 소수 찾기  (0) 2020.08.27
백준 소스코드 [C++] 5972 택배 배송  (0) 2020.08.27
댓글