본문 바로가기
휴지통/알고리즘 & 자료구조

백준 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
연속된 부분 수열의 합  (0) 2023.04.08
숫자 블록  (0) 2023.04.06
디펜스 게임  (0) 2023.04.05