Advertisement
Guest User

Untitled

a guest
Feb 18th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a[100009];
  4. vector<int> v;
  5. int main(){
  6. int n,s;
  7. cin>>n>>s;
  8. int sa;
  9. for(int i=1;i<=n;i++){
  10. cin>>a[i];
  11. }
  12. sa=a[s];
  13. int t=1;
  14. for(int i=1;i<=n;i++){
  15. if(a[i]!=sa){
  16. v.push_back(a[i]);
  17. }
  18. }
  19. if(v.size()==0){
  20. cout<<0;
  21. return 0;
  22. }
  23. sort(v.begin(),v.end());
  24. if((v[0]+v[v.size()-1])/2>=sa){
  25. continue;
  26. }
  27. else{
  28. reverse(v.begin(),v.end());
  29. }
  30. int sum=0;
  31. sum+=abs(sa-v[0]);
  32.  
  33. for(int i=0;i<v.size()-1;i++){
  34. sum+=abs(v[i]-v[i+1]);
  35. }
  36. cout<<res;
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement