서의 공간

[백준] 2217_로프 본문

Algorithm/백준

[백준] 2217_로프

홍서의 2021. 1. 11. 14:17

[문제]: 2217번: 로프 (acmicpc.net)

 

#include <iostream>
#include <algorithm>
using namespace std;

int W[100001];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int N;
	cin >> N;
	for (int i = 0; i < N; ++i)
		cin >> W[i];
	sort(W, W + N);
	int ret = 0;
	for (int i = 1; i <= N; ++i)
		ret = max(ret, W[N - i] * i);
	cout << ret;
	return 0;
}

'Algorithm > 백준' 카테고리의 다른 글

[백준] 9020_골드바흐의 추측  (0) 2021.02.03
[백준] 5430_AC  (0) 2021.01.13
[백준] 1260_DFS와 BFS  (0) 2021.01.06
[백준] 11399_ATM  (0) 2021.01.05
[백준] 1012_유기농 배추  (0) 2021.01.05
Comments