OJ
[BOJ] 28062 준석이의 사탕 사기 (JAVA)
P3PP4
2023. 7. 12. 10:00
https://www.acmicpc.net/problem/28062
28062번: 준석이의 사탕 사기
준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
PriorityQueue<Integer> odd = new PriorityQueue<>(Comparator.reverseOrder());
int N = Integer.parseInt(br.readLine());
int sum = 0;
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for (int i = 0; i < N; i++) {
int num = Integer.parseInt(st.nextToken());
if (num % 2 == 0) sum += num;
else odd.add(num);
}
while (1 < odd.size()) sum += odd.poll() + odd.poll();
System.out.print(sum);
}
}