내 풀이
#include <bits/stdc++.h>
using namespace std;
int n;
int w[100005];
int maxW=0;
int main(void){
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i=0;i<n;i++)
{
cin>>w[i];
}
sort(w,w+n);
int sum=0;
for(int i=0;i<n;i++)
{
sum+=w[i]*(n-i);
maxW=max(maxW,sum);
sum = 0;
}
cout<<maxW;
}
정답 풀이
#include <bits/stdc++.h>
using namespace std;
int n;
int w[100005];
int main(void){
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i = 0; i < n; i++) cin >> w[i];
sort(w, w+n);
int ans = 0;
for(int i = 1; i <= n; i++)
ans = max(ans, w[n-i]*i);
cout << ans;
}
'Algorithm > C++' 카테고리의 다른 글
[백준 1003] 피보나치 함수 (0) | 2022.10.12 |
---|---|
[백준 1026] 보물 (0) | 2022.10.11 |
[백준 1931] 회의실 배정 (0) | 2022.10.11 |
[백준 11047] 동전 0 (0) | 2022.10.10 |
[넥토리얼 2기] 코테 4시간 (0) | 2022.10.07 |
댓글