Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include<cstring>
- #define ll long long
- #define pi acos(-1.0)
- #define pb push_back
- #define clr(a) memset(a,0,sizeof a)
- #define reset(a) memset(a,-1,sizeof a)
- #define pii pair<int,int>
- using namespace std;
- const ll sz=10000;
- int fx[]= {1,0,-1,0};
- int fy[]= {0,1,0,-1};
- ll a[sz];
- vector<ll>v,vc;
- int main()
- {
- ll i,j,k,l,m,tc=0,t,n;
- cin>>n;
- for(i=1;i<=n;i++)cin>>a[i];
- ll ans=999999999,mn;
- ll sum=0;
- for(i=1;i<=n;i++)
- {
- sum=0;
- for(j=1;j<=n;j++)
- {
- if(a[j]!=i)
- sum+=(abs(a[j]-i)-1);
- }
- if(sum<ans)
- {
- ans=sum;
- mn=i;
- }
- }
- cout<<mn<<' '<<ans<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement