Problem D
Siffrids siffersumma
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 |