求助qaq
  • 板块P4995 跳跳!
  • 楼主ykl_705
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/2 11:09
  • 上次更新2024/8/2 12:16:26
查看原帖
求助qaq
1142333
ykl_705楼主2024/8/2 11:09
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,ans=0;
    cin>>n;
    vector<ll> arr(n);
    for(int i=0;i<n;i++)cin>>arr[i];
    sort(arr.begin(),arr.end());
    ans+=arr[n-1]*arr[n-1];
    ll d=arr[n-1],cnt=1;
    while(cnt!=n){
        if(cnt%2==1){
            ans+=(d-arr[cnt-1])*(d-arr[cnt-1]);
            d=arr[cnt-1];
        }
        if(cnt%2==0){
            ans+=(d-arr[n-cnt])*(d-arr[n-cnt]);
            d=arr[n-cnt];
        }
        cnt++;
    }
    cout<<fixed<<ans<<endl;
}

2024/8/2 11:09
加载中...