有 n 个人,第 i 个人的战斗力是 a_i。(a_i ≠ 0)
如果一个人 A 的战斗力是 x,另一个人 B 的战斗力是 y,则称 A 能打 \frac{x}{y} 个 B。如果 A 的战斗力是 5,B 的战斗力是 2,那么我们就称“A 能打 \frac{5}{2} 个 B”。
请你求出,在 n 个人中选出两个人分别作为 A、B(注意:A 和 B 不能是同一个人),则 A 最多能打多少个 B。
第一行一个正整数 n。
第二行 n 个整数,第 i 个表示 a_i。
输出一行一个字符串,表示答案。
如果答案是一个整数,则直接输出这个整数 。
否则,将答案转化为最简分数 \frac{p}{q} 的表示方式,并以 p/q
的格式输出。
其中 p 是整数,q 是正整数且 p, q 互质。
3 1 2 5
5
2 -3 5
-3/5
3 -4 -6 10
3/2
【样例 1 解释】
将第三个人选为 A,第一个人选为 B,则我们称 A 能打 5 个 B。容易证明,这是最优的选择方案。
对于 60 \% 的数据,n \le 3 × 10^3,a_i \gt 0。
对于 100 \% 的数据,2 \le n \le 10^5,−10^4 \le a_i \le 10^4 且保证 a_i ≠ 0。