2016 Multi-University Training Contest 3 1002 Permutation Bo
来源:互联网 发布:淘宝卖家如何发布微淘 编辑:程序博客网 时间:2024/05/20 01:38
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5753
题目:
Problem Description
There are two sequences h1∼hn and c1∼cn .h1∼hn is a permutation of 1∼n . particularly, h0=hn+1=0 .
We define the expression[condition] is 1 when condition is True,is 0 when condition is False.
Define the functionf(h)=∑ni=1ci[hi>hi−1 and hi>hi+1]
Bo have gotten the value ofc1∼cn , and he wants to know the expected value of f(h) .
We define the expression
Define the function
Bo have gotten the value of
Input
This problem has multi test cases(no more than 12 ).
For each test case, the first line contains a non-negative integern(1≤n≤1000) , second line contains n non-negative integer ci(0≤ci≤1000) .
For each test case, the first line contains a non-negative integer
Output
For each test cases print a decimal - the expectation off(h) .
If the absolute error between your answer and the standard answer is no more than10−4 , your solution will be accepted.
If the absolute error between your answer and the standard answer is no more than
Sample Input
43 2 4 553 5 99 32 12
Sample Output
6.00000052.833333
对于i =1和 i = n,比相邻数大的概率为1/2,而对于中间的数,比相邻数大的概率为1/3。(可以考虑三个数,每个数为最大数的概率为1/3)
#include <iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;double a[11000];int main(){ int n; while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) scanf("%lf",&a[i]); double ans=0; ans+=(a[1]+a[n])/2; for(int i=2;i<n;i++) ans+=a[i]/3; printf("%.6f\n",ans); }}
0 0
- 2016 Multi-University Training Contest 3 1002 Permutation Bo
- 2016 Multi-University Training Contest 3 hdu 5753 Permutation Bo【打表+递推】
- hdu 5753 Permutation Bo(2016 Multi-University Training Contest 3——组合)
- (HDU 5753)2016 Multi-University Training Contest 3 Permutation Bo (水)
- hdu5753 2016 Multi-University Training Contest 3 Permutation Bo 解题报告
- 2016 Multi-University Training Contest 3-1011.Teacher Bo,暴力!
- 2016 Multi-University Training Contest 3 Rower Bo
- 2016 Multi-University Training Contest 3 Sqrt Bo
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo
- 2016 Multi-University Training Contest 3 1011 Teacher Bo
- 2016 Multi-University Training Contest 3 1011 Teacher Bo
- 2016 Multi-University Training Contest 3 1003 Life Winner Bo
- 2016 Multi-University Training Contest 3 1010 Rower Bo
- 2016 Multi-University Training Contest 3 Rower Bo
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo (模拟)
- [HDU5756] Boss Bo [2016 Multi-University Training Contest 3(2016多校联合训练3) E]
- (HDU 5754)2016 Multi-University Training Contest 3 Life Winner Bo (博弈/DP)
- 7.26 iOS 基础(加法计算器布局)
- Windows环境中编译opencv3.0同时加入OpenCV_contrib库及解决遇到相关问题
- 互联网金融--支付结算平台的测试
- FFmpeg中的滤镜(八):视频滤镜 -- blackdetect
- HDU 1247-Hat’s Words
- 2016 Multi-University Training Contest 3 1002 Permutation Bo
- 『.NET Core CLI工具文档』(二).NET Core 工具遥测(应用信息收集)
- php 检测mysql表是否存在
- 练习5-17 增加字符段处理功能,以使得排序程序可以根据行内的不同字段进行排序,每个字段按照一个单独的选项集合进行排序
- CSS实现图片放大缩小的几种方法
- Solr安装部署
- arcgis中如何设置可以使你的图形更好看?
- JavaScript的原型链学习研究
- Java基本语法