数学问题就是巧妙超级巧妙 (用左边的可能性乘以右边的可能性)
例如 12345 那么包含数字2 左边组合就是2,12,右边结尾数是3,4,5 这样的区间一定会包含2~
相乘就是6种 123,1234,12345,23,234,2345。
本题需要注意的点就是总和要用long double 单纯double会测试点3发生错误
ac代码如下:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
long double res=0;
for(int i=1;i<=n;++i)
{
double x;
cin>>x;
res+=(x*i*(n-i+1));
}
printf("%.2Lf",res);
return 0;
}