Function to fatten numbers P58819


Statement
 

pdf   zip   main.cc

In this problem, given any natural number xx with nn dígits x1xnx_1 \dots x_n, we say that y=y1yny = y_1 \dots y_n is the result of fattening xx if, for every ii between 1 and nn, yi=max{x1,,xi}y_i = \max\{x_1, \dots, x_i\}. For instance, if we fatten 7 we get 7, if we fatten 32064781 we get 33366788, and if we fatten 9000000 we get 9999999.

Write a function

    int fatten(int x);

to return the result of fattening @x@. Yau may implement and use auxiliar procedures.

Precondition

It holds 0<0 < @x@ <109< 10^9.

Observation

You only need to submit the required procedure; your main program will be ignored.

Public test cases
  • Input/Output

    fatten(7) → 7
    fatten(32064781) → 33366788
    fatten(9000000) → 9999999
  • Information
    Author
    Jordi Cortadella
    Language
    English
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++