Search
Duplicate
📗

로프

주차
문제번호
2217
언어
C++
티어
실버
유형
수학
그리디
정렬
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

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

놓쳤던 부분

코드

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++
복사