Informatica Online Judge

  양팔 저울의 평형 [1272 / 04F8]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 118   Total Tried : 248


The Champion of this Problem (C++) : gs19022 - 0ms / 165byte
My Best Submission (C++) : N/A

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

Background

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

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

주어지는 n개의 무게 추를 왼쪽 또는 오른쪽에 모두 올려놓았을 때 양팔저울의 기울어짐을 출력해보자.

Input

첫 줄에는 올려놓을 무게추의 개수 n이 입력된다.

두 번째 줄부터 n개의 무게 추의 무게 w와 올려놓을 위치(-/+)가 하나의 정수로 입력되는데, 음수(-)는 왼쪽, 양수(+)는 오른쪽에 올려놓는 것을 의미하고 수는 무게추의 무게를 나타낸다.

[입력값의 정의역]
1 <= n <=10
0 <= |w|(w의 절댓값) <=2147483647

Output

n개의 무게 추를 모두 올려놓은 후 양팔저울의 기울음을 출력한다.
왼쪽으로 기울었으면 –1, 균형을 이루면 0, 오른쪽으로 기울었으면 1을 출력한다.

IO Example

입력1
2
-3
5

출력1
1

입력2
3
-2
5
-3

출력2
0

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