2217번: 로프

문제접근🤔

• 모든 로프를 사용할 필요가 없다
• 제일 약한 로프를 포함하여 로프 개수만큼 들것인지, 약한 로프들을 제외하면서 들 것인지 비교하면서 최대 중량을 찾음

놓쳤던 부분😅

코드😁

2416 KB

12 ms

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

int main(void)
{
	int n;
	vector<int> rope;
	int answer = 0;

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> n;
	rope.resize(n);

	for (int i = 0; i < n; i++)
		cin >> rope[i];
	sort(rope.begin(), rope.end());
	for (unsigned int i = 0; i < rope.size(); i++)
	{
		answer = max(answer, rope[i] *  n);
		n--;
	}

	cout << answer;
	return (0);
}