3976 - 我要打十个

题目描述

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 12
通过人数 6
金币数量 1 枚
难度 入门


上一题 下一题