19590번 – 비드맨

문제

https://www.acmicpc.net/problem/19590

풀이

코드

from sys import stdin

n = int(input())
구슬들 = sorted([int(stdin.readline()) for _ in range(n)])
def answer():
  if len(구슬들) == 1: return 구슬들[0]
  합 = sum(구슬들)
  제일긴놈 = 구슬들[-1]
  나머지들 = 합-제일긴놈
  if 제일긴놈 >= 나머지들: return 제일긴놈 - 나머지들
  else:
    if 합%2 == 0: return 0
    else: return 1

print(answer())