2 条题解
-
0
#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
#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
- 上传者