Runda 3 - centru de pregătire “Hai La Olimpiadă!

”
Clasa a-V-a
22 Februarie 2020 100 puncte

Cifra5
Ioana are de rezolvat o problemă cu numere și cifre propusă de prietena ei,
Andreea. Astfel, Ioana primește de la Andreea o cifră ​c​ și un șir de ​n​ numere naturale și
trebuie să rezolve următoarele cerințe :
1. Să determine câte din cele ​n​ numere din șir conțin cifra ​c​.
2. Pentru fiecare din cele ​n ​ numere din șir se elimină cifrele mai mari decât cifra
c​. Să determine câte dintre numerele obținute sunt ​palindroame​.
3. Să determine ​cel mai mare număr​ care se poate obține cu toate cifrele mai
mari decât cifra​ c​, alese din cele ​ n​ numere din șir.
Cerinţă
Scrieţi un program care, cunoscând numărul​ n​ , cifra ​c​, numărul cerinței ​nc​ şi cele
n​ numere din șirul dat, determină și afișează următoarele rezultate:
● pentru cerința 1: câte numere din cele ​n​ numere din șir conțin cifra ​c​ .
● pentru cerința 2 : câte dintre numerele obținute, din cele ​n​ numere din șir după
ce se elimină cifrele mai mari decât cifra ​c​, sunt palindroame.
● pentru cerința 3: cel mai mare număr care se poate obține cu toate cifrele mai
mari decât cifra​ c​, alese din cele ​ n​ numere din șir.

Date de intrare
Fişierul de intrare ​cifra.in​ conţine pe prima linie trei numere naturale ​n​,​c​ și
nc,​separate prin spațiu​, ​unde​ n​ reprezintă numărul de numere din șirul dat,​ c​ reprezintă cifra
dată de Andreea și​ nc​ reprezintă numărul cerinței ce trebuie rezolvată. Pe a doua linie se
află ​n​ numere naturale ale șirului dat, separate între ele prin spațiu.

Date de ieșire

Dacă cerința este ​1,​ fişierul de ieşire ​cifra.out​ conţine pe prima linie un număr natural
ce reprezintă câte numere din cele​ n​ numere din șir conțin cifra ​c​.
Dacă cerința este ​2,​ fişierul de ieşire ​cifra.out​ conţine pe prima linie un număr ce
reprezintă câte dintre numerele obținute , din cele ​n​ numere din șir după ce se elimină cifrele
mai mari decât cifra​ c​, sunt palindroame.
Dacă cerința este ​3 ​, fişierul de ieşire ​cifra.out​ conţine cel mai mare număr care se
poate obține cu toate cifrele mai mari decât cifra ​c​, alese din cele​ n ​numere din șir.

Restricții și precizări
● 2 ≤ n ≤ 1000
● Fiecare număr din șir este diferit de 0 și are cel mult 9 cifre nenule
● În șirul de numere dat, există cel puțin un număr care conține cifra c (cerința 1)
● Oricare număr din șirul dat conține cel puțin o cifră mai mică sau egală cu cifra c
(cerința 2)
 Runda 3 - centru de pregătire “Hai La Olimpiadă!”
Clasa a-V-a
22 Februarie 2020 100 puncte

● În șirul de numere dat există cel puțin un număr care are cifre mai mari decât c
(cerința 3)
● Pentru rezolvarea corectă a primei cerințe se acordă 50 de puncte, pentru rezolvarea
corectă a celei de-a doua cerințe se acordă 25 de puncte și pentru rezolvarea corectă a celei
de-a treia cerințe se acordă 25 de puncte

Exemplu
cifra.in cifra.out Explicații

7 5 1 3 Cerința 1: sunt 3 numere în șir, ce conțin

2113 2835 5 9 15 921 19869 cifra 5: 2835, 5 și 15.

8 5 2 5 Cerința 2: După eliminarea cifrelor mai

2112 2835 585 92 15 941 49249 949
7 5 3
2113 2835 585 91 15 941 19369
mari decât cifra 5 se obțin numerele:
2112,235,55,2, 15,41,424,4 dintre acestea 5
sunt palindroame : 2112,55,2,424 și 4.
9999886 Cerința 3: Cifrele mai mari decât 5, din
numerele din șir sunt: 8,8,9,9,9,6,9. Cel mai
mare număr format cu aceste cifre este
9999886.