Laiko ribojimas: 1s

Atminties ribojimas: 32MB

Duomenų failas: maxskirtumas.in

Rezultatų failas: maxskirtumas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Maksimalus skirtumas

Jums žinoma funkcija f(x). Ši funkcija grąžina visus skaičius, kurių skaitmenų suma sutampa su x skaitmenų suma. Pvz.:

f(12) = {12, 3, 30, 300, 3000, ...}

Žinant x skaitmenų kiekį d, jums reikės rąsti maksimalų skirtumą x-k\(k\\inf(x),\\lfloorlog_{10}(x)+1\\rfloor=\\lfloorlog_{10}(k)+1\\rfloor=d).

Pradiniai duomenys

Sveikasis skaičius 1\\leqd\\leq10.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
2
 
72
 
72 = 90 - 18