반응형
https://www.acmicpc.net/problem/2217
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int* arr = new int[n];
int* temparr = new int[n];
for(int i =0 ; i<n; i++)
{
int temp;
cin >> temp;
arr[i] = temp;
temparr[i] = 0;
}
sort(arr,arr+n);
for(int i=0;i<n;i++)
{
temparr[i] = (n-i)*arr[i];
}
sort(temparr,temparr+n);
cout << temparr[n-1];
}
반응형
'BOJ > greedy' 카테고리의 다른 글
백준 1931번 : 회의실 배정 (0) | 2019.09.16 |
---|---|
백준 1541 : 잃어버린 괄호 (0) | 2019.08.06 |
백준 11047 : 동전 0 (0) | 2019.08.05 |
백준 11399 : ATM (0) | 2019.08.05 |