글 읽기 - 반례 부탁드리겠습니다.

kellogg 2년 전 0

게시판에 있는 반례는 다 통과 하는데 왜 틀리는지 모르겠네요.

고수님들의 반례 부탁드리겠습니다!

n = int(input())
nbr = [int(input()) for _ in range(n)]
nbr.sort()
cnt = 0

while nbr:
	if len(nbr) == 1:
		cnt += nbr.pop()
	elif len(nbr) == 3:
		a = nbr.pop()
		b = nbr.pop()
		c = nbr.pop()
		cnt += max(a * b + c, a + b * c, a * c + b, a + b + c)
	else:
		a = nbr.pop()
		b = nbr.pop()
		cnt += max(a * b, a + b)
print(cnt)