Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ll n; cin>>n;
- vector<ll>v(n);
- for(int i=0;i<n;i++)cin>>v[i];
- sort(all(v));
- ll mini = 0,maxi = 0;
- for(int i=0;i<n-1;i++){
- mini += abs(v[i]-v[i+1]);
- }
- vector<ll>m(n),m2(n);
- ll l = 0,r = n-1;
- for(int i=0;i<n;i++){
- if(i&1)m[i] = v[l++];
- else m[i] = v[r--];
- }
- l=0,r=n-1;
- for(int i=0;i<n;i++){
- if(i&1)m2[i] = v[r--];
- else m2[i] = v[l++];
- }
- ll tmp = 0;
- for(int i=0;i<n-1;i++){
- tmp += abs(m2[i]-m2[i+1]);
- }
- for(int i=0;i<n-1;i++){
- maxi += abs(m[i]-m[i+1]);
- }
- maxi = max(maxi,tmp);
- cout<<mini<<" "<<maxi<<nl;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement