๋กํ
๋ฌธ์ ์ ์๋ณธ์ ์ฌ๊ธฐ์ ํ์ธํ์ธ์.
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
๋กํ์ ์ต๋ ์ค๋ฅ ์ ๊ธฐ์ค์ผ๋ก ๋ด๋ฆผ ์ฐจ์์ผ๋ก ์ ๋ ฌํ ํ, i๋ฒ์งธ์ i๋ฒ์งธ์ ์ค๋ x (i+1)์ ํตํด ์ต๋ ์ค๋์ ๊ตฌํ๋ค. ์ด๋ ๊ฒ ๊ตฌํด์ง ์ค๋์ด ์ ์ ๊ตฌํ ์ค๋๋ณด๋ค ํฐ๊ฒฝ์ฐ ์ต๋ ์ค๋์ ์ ๋ฐ์ดํธ ํ๋ค.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
cin >> N;
vector<int> ropes(N);
for (int i = 0; i < N; i++) {
cin >> ropes[i];
}
sort(ropes.begin(), ropes.end(), greater<int>());
long long max = 0;
for (int i = 0; i < N; i++) {
long long sum = ropes[i] * (i + 1);
if (max < sum) {
max = sum;
}
}
cout << max;
return 0;
}