CF1130A.Be Positive

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Be Positive

题目描述

有一个包含nnn个整数的数组,你需要找到一个非零整数d(103d103)d(-10^3\leq d \leq 10^3),使数组中的每一个数组除以d的商中至少有一半为正数(即至少有n2\frac{n}{2}个)注意:"正数"只要求商大于0,不要求一定是整数。如果有多个dd满足条件,输出其中的任意一个,如果没有这样的dd则输出00

输入格式

第一行包含一个整数nn,表示数组中元素的数量 第二行包含由nn个整数,数之间由一个空格隔开。a1,a2,a3,...,an(103ai103)a_1,a_2,a_3,...,a_n(-10^3\leq a_i \leq 10^3)

样例

5
10 0 -7 2 6
4
7
0 0 1 -1 0 0 2
0

在线编程 IDE

建议全屏模式获得最佳体验