Fişierul intrare/ieşire:maxim.in, maxim.outSursăONI 2007 clasa a 5-a
AutorDan GrigoriuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.05 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Maxim (clasa 7-8)

Notă: Această problemă a fost modificată, în scop didactic. Ea are acum alte cerinţe de timp şi memorie.

Fie şirul de numere naturale: a,a+1,a+2,...,b. Din toate numerele acestui şir se poate forma un alt număr prin „lipirea” tuturor cifrelor numerelor din şir, în ordinea din şir. Numim acest număr x. Exemplu: a=97 şi b=105. Se va obţine prin „lipire” numărul x = 979899100101102103104105.

Cerinţe

Se citesc numerele naturale a, b şi c şi se cere să se afişeze cel mai mare număr obţinut după eliminarea a exact c cifre din numărul x.

Date de intrare

Se citesc din fisierul maxim.in pe o linie, în ordine, numerele a, b şi c, separate de un spaţiu.

Date de ieşire

În fişierul de ieşire maxim.out veţi scrie numărul maxim obţinut după eliminarea celor c cifre.

Restricţii

1. Numerele a, b şi c sunt naturale şi 1 ≤ a ≤ b ≤ 10000
2. 1 ≤ c < (numărul de cifre ale numărului x).
3. Cifrele eliminate pot fi oriunde în cadrul numărului x, nu neapărat pe poziţii consecutive.

Exemplu

maxim.inmaxim.outExplicaţii
13 19 8
671819
a=13, b=19 şi c=8. Numărul x obţinut prin „lipire” este 13141516171819.
Numărul maxim este 671819, după ce s-au eliminat c=8 cifre şi anume:
1,3,1,4,1,5,1 de pe primele poziţii şi apoi cifra 1 de după cifra 6; astfel,
numărul rămas este 671819.

Bonus

Faimă şi prestigiu suplimentar celor care rezolvă această problemă folosind O(1) memorie ☺

Trebuie sa te autentifici pentru a trimite solutii. Click aici