Fișierul intrare/ieșire	maxim1.in, maxim1.out	Sursă	ONI 2007 clasa a 5-a
Autor	Dan Grigoriu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Maxim1 (clasa a 5-a)

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, c și d și se cere:

a) Să se afișeze cifra de pe poziția c din numărul x;
b) Să se afișeze cel mai mare număr obținut după eliminarea a exact c cifre din numărul x.
c) Să se afișeze numărul de apariții ale cifrei d în numărul obținut după eliminări.

Date de intrare

Se citesc din fisierul maxim1.in pe o linie, în ordine, numerele a, b, c și d, separate de un spațiu.

Date de ieșire

În fișierul de ieșire maxim1.out veți afișa:

a) pe prima linie, cifra de pe poziția c din numărul x;
b) pe a doua linie, numărul maxim obținut după eliminarea celor c cifre;
c) pe a treia linie se va afișa numărul de apariții ale cifrei d în numărul obținut după eliminări.

Restricții

• Numerele a, b și c sunt naturale și 1 ≤ a ≤ b ≤ 1000
• 1 ≤ c < (numărul de cifre ale numărului x).
• 0 ≤ d ≤ 9
• Cifrele eliminate pot fi oriunde în cadrul numărului x, nu neapărat pe poziții consecutive.
• Pentru rezolvarea cerinței a) se acordă 20% din punctaj, pentru cerința b) 40% din punctaj și pentru cerința c) 40% din punctaj.

Exemplu

Notă: această problemă a fost ușor modificată față de original. La punctul b) se cere acum întregul număr, nu doar primele 76 de cifre.