Informatica Online Judge

  양팔저울의 평형 2 [1328 / 0530]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 71   Total Tried : 549


The Champion of this Problem (C++) : gs17067 - ms / 381byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS Jeon 2015)]

Background

저울은 무게 또는 상대적인 질량의 비를 측정하는데 쓰이는 기구를 말한다.

양팔저울(balance)의 양쪽에는 물건을 달거나 올려놓을 수 있는데 무게 추를 이용해 양쪽의 균형을 맞추면 어떤 물건의 무게를 대략적으로 알아낼 수 있다.

주어지는 n개의 무게 추를 양팔저울에 올려 균형을 맞출 수 있는 경우의 수를 출력해보자.

무게 추는 양팔 저울의 왼쪽 또는 오른 쪽에 올려놓을 수 있으며, n개의 무게 추를 모두 올려 놓아 평형을 맞춰야 한다.

Input

첫 줄에는 올려놓을 무게추의 개수 n이 입력된다.
두 번째 줄에는 n개의 무게추의 무게(i번째 추의 무게는 w_i)가 공백을 두고 입력된다.

[입력값의 정의역]
1 <= n <=100
1 <= w_i <= 1000(1 <= i <= n)

Output

n개의 서로 다른 무게 추를 양쪽에 올려놓아 평형을 맞출 수 있는 경우의 수를 출력한다. (왼쪽 오른쪽은 구분하지 않는다.)

출력되는 답은 2^63 - 1을 초과하지는 않는다.

IO Example

입력1
3
3 5 2

출력1
1


입력2
8
7 5 8 4 2 6 1 3

출력2
7

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]