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

Vezi solutiile trimise

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

maxim1.inmaxim1.outExplicaţii
13 19 8 1
6
671819
2
a=13, b=19, c=8 şi d=1. Numărul x obţinut prin „lipire” este 13141516171819.
Cifra de pe poziţia c=8 din x este 6. Acest 6 se scrie pe prima linie din fişierul
de ieşire.
Numărul minim 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 şi se va scrie pe linia a doua.
Pe ultima linie este numărul 2 (numărul de apariţii ale cifrei d=1 în numărul
obţinut după eliminări).

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici