Advertisement
Farjana_akter

Untitled

Mar 31st, 2020
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5.  
  6.  
  7. int main()
  8. {
  9. int i,j,k,mx,mn;
  10. string s,ans;
  11. while(cin>>s)
  12. {
  13. for(i=0;i<10;i++)
  14. {
  15. prev_permutation(s.begin(),s.end());
  16.  
  17. }
  18. //cout<<s<<endl;
  19. mn=1e9,mx=-1e9;
  20. for(i=0;i<21;i++)
  21. {
  22. mn=1e9;
  23. for(j=1;j<s.size();j++)
  24. {
  25. int a=abs(s[j]-s[j-1]);
  26. if(mn>a)
  27. {
  28. mn=a;
  29. }
  30. }
  31. if(mx<mn)
  32. {
  33. mx=mn;
  34. ans=s;
  35. }
  36. next_permutation(s.begin(),s.end());
  37. }
  38. cout<<ans<<mx<<endl;
  39. }
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement