C++ / 백준 / 2217 / 로프

문제

 

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

2217번: 로프

문제풀이

 

최대 중량이 낮은 로프의 중량 * 로프의 개수가 N개의 로프로 들 수 있는 최대 중량이다.

내림차순으로 정렬하게 되면 반복문을 실행할 때 해당 로프가 항상 최소 중량이므로 추가로 조건을 걸 필요가 없다.

따라서 반복하면서 answer는 answer, 현재 로프 중량 * 로프 개수 둘 중 큰 값으로 저장하면 된다.

 

코드

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N(0), idx(0), answer(0);

	cin >> N;
	vector<int>rope(N, 0);

	for (idx = 0; idx < N; ++idx) {
		cin >> rope[idx];
	}

	sort(rope.begin(), rope.end(), greater<int>());

	for (idx = 0; idx < N; ++idx) {
		answer = max(answer, rope[idx] * (idx + 1));
	}
	cout << answer;
}