fork download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main() {
  6. long long n;
  7. cin>>n;
  8. int f=floor(log10(n))+1;
  9. long long max=-1;int sum=0; long long q=0; long long ans=0;
  10. long long t=0;
  11.  
  12. for(int i=1;i<=f;i++){
  13. t=n;
  14. sum=0;
  15. while(t>0){
  16. int c=t%10;
  17. sum+=c;
  18. t/=10;
  19. }
  20. if(sum>max) {max=sum; ans=n;}
  21. q=pow(10,i);
  22.  
  23. n=n-(n%(q*10))+(((n%(q*10))/q)-1)*(q)+9*(q/10)+(n%(q/10));
  24.  
  25.  
  26.  
  27. }
  28. cout<<ans;
  29.  
  30. return 0;
  31. }
Success #stdin #stdout 0s 4452KB
stdin
Standard input is empty
stdout
39999999999999