Codeforces Round #533 (Div. 2) A. Salem and Sticks（枚举）

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;cin>>n;
    int a[n];for(int &i:a) cin>>i;
    int ans_ave=0,ans_cost=INT_MAX;
    for(int i=1;i<=100;i++){
        int ave=i,cost=0;
        for(int j:a){
            if(j<i) cost+=i-1-j;
            else if(j>i) cost+=j-i-1;
        }
        if(cost<ans_cost)
            ans_ave=ave,ans_cost=cost;
    }
    cout<<ans_ave<<' '<<ans_cost;
    return 0;
}