Hide

Problem D
Siffrids siffersumma

Submissions to this problem will only be marked as accepted if they receive at least a score of 100
Languages en sv

Siffrid älskar att leka med tal! Just nu sitter hon och leker med heltalet $N$.

Hon undrar hur man kan skapa det minsta och största talet som har samma siffersumma och antal siffror som $N$. Kan du hjälpa henne?

Siffersumman av ett tal definieras som summan av alla siffror i talet.

Till exempel är siffersumman av talet $1234$:

\[ 1 + 2 + 3 + 4 = 10, \]

och siffersumman av talet $220$:

\[ 2 + 2 + 0 = 4. \]

Indata

Indatan består av en rad med ett heltal, $N$ ($1 \le N \le 10^9$).

Utdata

Skriv ut två heltal på samma rad, det minsta och det största talet med samma siffersumma och antal siffror som $N$. Talen ska vara separerade med ett mellanslag.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp

Poäng

Gränser

$1$

$40$

$N \leq 10^5$

$2$

$60$

Inga ytterligare begränsningar.

Förklaring av exempelfall 1

Vi kan inte få ett tal mindre än 101. Tal som 11 och 2 har samma siffersumma som $N$ och är mindre än 101, men de har inte lika många siffror som $N$.

Sample Input 1 Sample Output 1
101
101 200
Sample Input 2 Sample Output 2
878
599 995
Sample Input 3 Sample Output 3
1337
1049 9500

Please log in to submit a solution to this problem

Log in