OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1354--最大化

1354: 最大化

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个浮点型数组a,长度为n,对任意的i,满足a[i]>0
现在请你计算出max ((a[i] - a[j] )/ a[i]), 其中0 <= i <= j <n

输入

第一行为一个整数n,表示数组的长度,其中1<=n<=100000。
第二行输入n个浮点数。

输出

最大化上述式子的值,要求保留四位小数。

样例输入 Copy

3
3 2 1

样例输出 Copy

0.6667

来源/分类