code. compile. run. debug. share.
Source Code
Language
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int t, n, minDiff, maxDiff;
cin >> t;
while(t--){
cin >> n;
int arr[n];
vector<int> arr1, arr2;
for(int i = 0; i < n; i++){
cin >> arr[i];
}
sort(arr, arr + n);
for(int i = 0; i < n / 2; i++){
arr1.push_back(arr[i]);
}
// int k = 0;
for(int i = n/2; i < n; i++){
arr2.push_back(arr[i]);
}
//calculating max sum
for(int i = 0; i < min(arr1.size(), arr2.size()); i++){
maxDiff += abs(arr1[i] - arr2[i]);
}
// calculating min sum
for(int i = 1; i < min(arr1.size(), arr2.size()); i+=2){
minDiff += arr1[i] - arr1[i - 1];
minDiff += arr2[i] - arr2[i - 1];
}
cout << minDiff << " " << maxDiff << endl;
}
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|