2 条题解

  • 0
    @ 2025-8-9 18:53:13
    #include<bits/stdc++.h>
    using namespace std;
    void read(int &h){
        char o;
        int x=0,y=1;
        o=getchar_unlocked();
        while(!(o<='9'&&o>='0')){
            if(o=='-'){
                y=-1;
            }
            o=getchar_unlocked();
        }
        while(o<='9'&&o>='0'){
            x*=10;
            x+=o-'0';
            o=getchar_unlocked();
        }
        h=x*y;
        return ;
    }
    int n;
    int a[10000];
    long long ans;
    int l,r;
    int main(){
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        read(n);
        for(int i=1;i<=n;i++){
            read(a[i]);
        }
        sort(a+1,a+n+1);
        l=0,r=n;
        while(l<r){
            ans+=(a[l]-a[r])*(a[l]-a[r]);
            l++;
            ans+=(a[l]-a[r])*(a[l]-a[r]);
            r--;
        }
        cout<<ans;
        return 0;
    }
    
    
    
    • 0
      @ 2025-3-5 17:22:27
      #include <bits/stdc++.h>
      
      using namespace std;
      
      
      int main()
      {
        int n;
        cin>>n;
        int h[n];
        for(int i = 0;i<n;++i)
        {
          cin>>h[i];
        }
        sort(h,h+n);
        int l = 0,r = n-1;
        long long  sum = h[r]*h[r];
        int flag = 1;
        while(l<r)
        {
          sum +=(h[r]-h[l])*(h[r]-h[l]);
          if(flag%2) 
          r--;
          else 
          l++;
          flag++;
        }
        cout << sum << endl;
        return 0;
      }
      
      • 1

      信息

      ID
      9019
      时间
      1000ms
      内存
      125MiB
      难度
      3
      标签
      递交数
      76
      已通过
      26
      上传者