← 返回题目列表

Codeforces · 1130/A

A. 保持积极态度

中文机器翻译题面 查看原题

给你一个 $$$n$$$ 整数数组:$$$a_1, a_2, \ldots, a_n$$$。你的任务是找到一些非零整数 $$$d$$$ ($$$-10^3 \leq d \leq 10^3$$$),使得数组中的每个数字除以 $$$d$$$ 后,数组中出现的正数数量大于或等于数组大小的一半(即至少 $$$\lceil\frac{n}{2}\rceil$$$)。请注意,这些正数不必是整数(例如,$$$2.5$$$ 算作正数)。如果 $$$d$$$ 有多个值满足条件,则可以打印其中任何一个。如果不存在这样的$$$d$$$,则打印单个整数$$$0$$$。

回想一下, $$$\lceil x \rceil$$$ 表示不小于 $$$x$$$ 的最小整数,并且零 ($$$0$$$) 既不是正数也不是负数。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组中的元素数量。

第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^3 \le a_i \le 10^3$$$)。

输出

打印一个满足给定条件的整数 $$$d$$$ ($$$-10^3 \leq d \leq 10^3$$$ 和 $$$d \neq 0$$$)。如果 $$$d$$$ 有多个值满足条件,则可以打印其中任何一个。如果不存在这样的$$$d$$$,则打印单个整数$$$0$$$。

示例

输入 #1

5
10 0 -7 2 6

输出 #1

4

输入 #2

7
0 0 1 -1 0 0 2

输出 #2

0

注意

在第一个示例中,$$$n = 5$$$,因此除法后我们至少需要 $$$\lceil\frac{5}{2}\rceil = 3$$$ 正数。若$$$d = 4$$$,则除法后的数组为$$$[2.5, 0, -1.75, 0.5, 1.5]$$$,其中有$$$3$$$个正数(即:$$$2.5$$$、$$$0.5$$$、$$$1.5$$$)。

在第二个示例中,没有有效的 $$$d$$$,因此应打印 $$$0$$$。