Advertisement
SHOVON26

Untitled

Jan 20th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<cstring>
  3. #define ll long long
  4. #define pi acos(-1.0)
  5. #define pb push_back
  6. #define clr(a) memset(a,0,sizeof a)
  7. #define reset(a) memset(a,-1,sizeof a)
  8. #define pii pair<int,int>
  9. using namespace std;
  10. const ll sz=10000;
  11. int fx[]= {1,0,-1,0};
  12. int fy[]= {0,1,0,-1};
  13. ll a[sz];
  14. vector<ll>v,vc;
  15. int main()
  16. {
  17.  
  18. ll i,j,k,l,m,tc=0,t,n;
  19. cin>>n;
  20. for(i=1;i<=n;i++)cin>>a[i];
  21. ll ans=999999999,mn;
  22. ll sum=0;
  23. for(i=1;i<=n;i++)
  24. {
  25. sum=0;
  26. for(j=1;j<=n;j++)
  27. {
  28. if(a[j]!=i)
  29. sum+=(abs(a[j]-i)-1);
  30. }
  31. if(sum<ans)
  32. {
  33. ans=sum;
  34. mn=i;
  35. }
  36. }
  37. cout<<mn<<' '<<ans<<endl;
  38.  
  39. return 0;
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement