本来想出到校赛上的,然后被出题组否了。
时间限制:10s
你跟一个人比赛,你第i局获胜的概率为1/i,第i局获胜所得money是ai,输了不赔钱,求n局后赢的money数的期望
ai<=1e9
n<=2e4
Input:
第一行输入T表示case数 ,T后面是一行空行
对于每组样例:第一行输入n
接下来一行输入a1到an
Output:
输出期望 ,保留8位小数
样例输入:
1
3
1 2 3
5
6 5 4 8 2
样例输出:
3.00000000
12.23333333
提示:浮点运算建议使用long double。使用 %.8Lf 输出
#include<bits/stdc++.h> //----标程----
#include<cstring>
using namespace std;
#define lb long double
int co[100000+10];
lb ans[100000+10];
signed main(){
freopen("r.txt","r",stdin);
int T;
cin>>T;
int n;
while(T--){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",co+i);
}
lb cnt=0;
for(int i=1;i<=n;i++){
ans[i]=co[i]/(lb)(i);
}
sort(ans+1,ans+1+n);
for(int i=1;i<=n;i++){
cnt+=ans[i];
}
printf("%.8Lf\n",cnt);
}
}
/*
时间限制:10s
你跟一个人比赛,你第i局获胜的概率为1/i,第i局获胜所得money是ai,输了不赔钱,求n局后赢的money数的期望
ai<=1e9
n<=2e4
Input:
第一行输入T表示case数 ,T后面是一行空行
对于每组样例:第一行输入n
接下来一行输入a1到an
Output:
输出期望 ,保留8位小数
样例输入:
1
3
1 2 3
5
6 5 4 8 2
样例输出:
3.00000000
12.23333333
提示:浮点运算建议使用long double。使用 %.8Lf 输出
*/
/*
出卡样例
#include<bits/stdc++.h>
using namespace std;
int const maxn=2e4;
int main(){
freopen("r.txt","w",stdout);
int a=1000000000;
int b=57;
int n=maxn*2+1;
printf("1\n\n");
printf("%d\n",n);
for(int i=1;i<=maxn;i++){
printf("%d %d ",a,b);
}
printf("%d\n",b);
}
//ans=5933499088.03303825
*/
/*
错误答案:
#include<bits/stdc++.h>
#include<cstring>
using namespace std;
#define lb long double
int co[100000+10];
int main(){
freopen("r.txt","r",stdin);
int T;
cin>>T;
int n;
while(T--){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",co+i);
}
long double cnt=0;
for(int i=1;i<=n;i++){
cnt+=co[i]/(lb)(i);
}
printf("%.8Lf\n",cnt);
}
}
*/