ZOJ-2091 Mean of Subsequence
来源:互联网 发布:软件著作权样例 编辑:程序博客网 时间:2024/05/01 15:22
Given N numbers in a line, we can determine a continuous subsequence by giving its start position and its length.
PMH and Roy played a game the other day. Roy gives the start position first, then PMH gives the length. Roy wants the mean of the subsequence as large as possible, while PMH wants it as small as possible.
You are to calculate the best result Roy can get, assuming PMH is very clever.
Input
There are multiple testcases.
Each testcase begins with a line containing N only.
The following line contains N numbers, separated by spaces.
Output
For each testcase, you are to print the best mean of subsequece Roy can get, precise to 6 digit after decimal point.
Sample Input
10
2 10 4 6 5 10 10 2 3 2
Sample Output
5.777778
- ZOJ 2091 Mean of Subsequence
- ZOJ-2091 Mean of Subsequence
- ZOJ-2091-Mean of Subsequence (反证法的运用!!)
- ZOJ 2091 Mean of Subsequence(博弈,反证法,结论巧妙)
- zoj 2091 Mean of Subsequence(奇怪的贪心)
- ZOJ-2091-Mean of Subsequence (反证法的运用!!)
- zoj 1733 Common Subsequence
- zoj 1733 Common Subsequence
- zoj 1733 Common Subsequence
- ZOJ 3349 Special Subsequence
- zoj 1733 - Common Subsequence
- zoj 1733 Common Subsequence
- ZOJ - 1733 Common Subsequence
- ZOJ 1733 Common Subsequence
- ZOJ 1733(Common Subsequence)
- 5.The Mean Streak: visualising the calculation of the mean.
- ZOJ 2136 Longest Ordered Subsequence
- zoj 1733 Common Subsequence dp
- MSDE(MSSQL2000)安装自动回滚故障一例
- 5个顶级的硬盘数据恢复软件
- 名书推荐:硝烟中的Scrum与XP
- OS作业的第一步骤
- gloox 之 MainPage
- ZOJ-2091 Mean of Subsequence
- ERP的概念与历程
- ASP.NET提取超链接的正在表达式用法
- ERP的概念与历程
- 字迹看性格
- 简单配置SourceInsight
- Microsoft SQL Server 2000 安装出现的问题
- 成为杰出的VC++工程师必读的几本书
- Linux下cat命令的实现