[백준] 28062번: 준석이의 사탕 사기 (Python, 파이썬)

문제 링크: https://www.acmicpc.net/problem/28062

28062번: 준석이의 사탕 사기

 

1. 짝수 사탕과 홀수 사탕을 따로 나눈다.

2. 짝수 사탕은 몇 개가 있든 상관 없이 항상 짝수가 됨

3. 홀수 사탕은이 짝수 개 있으면 더했을 때 짝수 / 홀수 개 있으면 더했을 때 홀수이다.

최대로 많은 사탕을 사가야하므로, 홀수 사탕이 홀수 개 있는 경우, 제일 작은 수를 빼서 더해주면 된다. 

n = int(input())
a = list(map(int, input().split()))
even = []
odd = []

res = 0
for i in a:
    if i % 2 == 0:
        even.append(i)
    else:
        odd.append(i)

if len(odd) % 2 == 0:
    res = sum(even) + sum(odd)
else:
    min_odd = min(odd)
    res = sum(even) + sum(odd) - min_odd

print(res)