본문 바로가기
알고리즘 & 자료구조/백준

백준 2217

by 신재권 2023. 7. 11.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Main2217 {
	//https://www.acmicpc.net/problem/2217

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());

		List<Integer> ropes = new ArrayList<>();
		for (int i = 0; i < N; i++) {
			ropes.add(Integer.parseInt(br.readLine()));
		}

		ropes.sort(Collections.reverseOrder());

		int answer = 0;
		for (int i = ropes.size() - 1; i >= 0; i--) {
			int max = ropes.get(i) * (i + 1);
			answer = Math.max(answer, max);
		}

		System.out.println(answer);
	}
}

'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글

백준 14916  (0) 2023.07.11
백준 2828  (0) 2023.07.11
백준 2003  (1) 2022.09.24
백준 1300  (1) 2022.09.22
백준 17266  (0) 2022.09.22