문제접근
•
모든 로프를 사용할 필요가 없다
•
제일 약한 로프를 포함하여 로프 개수만큼 들것인지, 약한 로프들을 제외하면서 들 것인지 비교하면서 최대 중량을 찾음
놓쳤던 부분
코드
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);
}
C++
복사