求助月赛T1
  • 板块灌水区
  • 楼主JoeBiden2020
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/12/26 09:32
  • 上次更新2023/10/28 13:36:00
查看原帖
求助月赛T1
432183
JoeBiden2020楼主2021/12/26 09:32

精度?

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[7000001],n,l,k;
long double fg=99999999999.9,nt;
long double getfc(ll mul){
    long double avg=0,fc=0;
    for(int i=1;i<=n;i++){
        a[i]*=mul;avg+=a[i];
    }
    avg/=n;
    for(int i=1;i<=n;i++){
        fc+=(a[i]-avg)*(a[i]-avg);
    }
    fc/=n;
    for(int i=1;i<=n;i++)a[i]/=mul;
    return fc;
}
int main(){
    cin>>n>>k; 
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    if(getfc(10)==0){
        cout<<"No answer!";return 0;
    }
    nt=getfc(1);
    cout<<(long long)(sqrt(k/nt));
}
2021/12/26 09:32
加载中...