반응형
https://www.acmicpc.net/problem/2217
2217번: 로프
N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을
www.acmicpc.net
#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 |