Fișierul intrare/ieșire maxim.in, maxim.out Sursă ONI 2007 clasa a 5-a
Autor Dan Grigoriu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in maxim.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii