题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
double a[N];
int main(){
    int n;
    double avg,sum=0,cpy,s;

    cin>>n>>s;
     avg=s/n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
     cpy=avg;
     for(int i=1;i<=n;i++){
      if(a[i]<=avg) {
          sum+=(cpy-a[i])*(cpy-a[i]);
                s=s-a[i];
                avg=s/(n-i);
          }
      else {
          sum+=(cpy-avg)*(cpy-avg);
      }
    }
    sum=sqrt(sum/n);
    printf("%.4f",sum);
}
/////终于对了

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla