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


问题 F: 最大化

问题 F: 最大化

时间限制: 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
[提交][状态]