Advertisement
Utshaw

Untitled

Oct 14th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n;
  8. cin >> n;
  9. long long diff;
  10. long long arr[n];
  11. for(int i=0; i<n; i++)
  12. {
  13. cin >> arr[i];
  14. }
  15. // for(int i=1; i<n; i++)
  16. // {
  17. // int minimumIndex=i;
  18. // while(minimumIndex>0 && arr[minimumIndex]<arr[minimumIndex-1])
  19. // {
  20. // long long temp = arr[minimumIndex-1];
  21. // arr[minimumIndex-1]=arr[minimumIndex];
  22. // arr[minimumIndex]=temp;
  23. // minimumIndex--;
  24. // }
  25. // }
  26.  
  27. diff=abs(arr[0]-arr[n-1]);
  28. int minCounter=0;
  29. int maxCounter=n-1;
  30. int sameMinElement=1;
  31. int sameMaxElement=1;
  32. while(arr[minCounter]==arr[minCounter+1])
  33. {
  34. minCounter++;
  35. sameMinElement++;
  36. }
  37. while(arr[maxCounter]==arr[maxCounter-1])
  38. {
  39. maxCounter--;
  40. sameMaxElement++;
  41. }
  42. cout << diff << " "<<sameMaxElement*sameMinElement;
  43.  
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement