Advertisement
erfanul007

Untitled

Jan 20th, 2019
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.85 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int ll;
  5. typedef unsigned long long int ull;
  6. typedef vector<int> vi;
  7. typedef vector<ll> vll;
  8. typedef vector<vi> vvi;
  9. typedef pair<int,int > pii;
  10. typedef vector< pii > vpii;
  11. typedef set<int> sti;
  12.  
  13. #define sc scanf
  14. #define pf printf
  15. #define sci(n) scanf("%d",&n)
  16. #define scl(n) scanf("%I64d",&n)
  17. #define scf(n) scanf("%lf",&n)
  18. #define pfi(n) printf("%d",n)
  19. #define pfl(n) printf("%I64d",n)
  20. #define pff(n) cout<<n
  21. #define line printf("\n")
  22. #define spc printf(" ")
  23. #define loop(i,x,y) for(int i=int(x); i<=int(y); i++)
  24. #define rloop(i,y,x) for(int i=int(y); i>=int(x); i--)
  25. #define cspf(i) printf("Case %d: ", i)
  26. #define pb push_back
  27. #define mp make_pair
  28. #define ff first
  29. #define ss second
  30. #define all(v) v.begin(),v.end()
  31. #define rall(v) v.rbegin(),v.rend()
  32. #define read() freopen("input.txt", "r", stdin)
  33. #define write() freopen("output.txt", "w", stdout)
  34. /// Constants
  35. #define eps 1e-9
  36. #define PI acos(-1.0) // 3.1415926535897932
  37.  
  38. int main()
  39. {
  40. int n,sm,mn=9999999,x,mx=0,t,tn=0,tmn=9999999;
  41. sci(n);
  42. int a[n+5];
  43. loop(i,0,n-1){
  44. sci(a[i]);
  45. if(a[i]>mx)
  46. mx=a[i];
  47. if(a[i]<mn)
  48. mn=a[i];
  49. }
  50. loop(i,mn,mx){
  51. t=i;
  52. sm=0;
  53. loop(j,0,n-1){
  54. if(abs(t-a[j])<=1)
  55. continue;
  56. x=abs(t-a[j])-1;
  57. sm+=x;
  58. }
  59. if(tmn>sm){
  60. tmn=sm;
  61. tn=t;
  62. }
  63. }
  64. pfi(tn);spc;pfi(tmn);line;
  65. return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement