Rezolvare PBinfo #967

Fie c o cifră, iar s un şir de n numere naturale. Utilizând toate cifrele impare ale unităţilor numerelor din s, se construieşte un nou şir de numere naturale v cu proprietăţile următoare:

1. toate numerele din şirul v au acelaşi număr de cifre
2. fiecare număr din v este format doar din cifre identice
3. şirul v este format din cel mai mic număr de valori naturale care au proprietăţile 1. şi 2.

Cerinţe

Scrieţi un program care să citească numerele c, n şi şirul s, şi să determine:
a) suma tuturor numerelor din şirul s care au proprietatea că sunt numere prime
b) numărul de apariţii ale cifrei c în scrierea zecimală a tuturor numerelor din şirul s
c) numărul minim de numere din şirul v

Date de intrare

Programul citește de la tastatură numerele n c, iar apoi cele n elemente ale șirului s.

Date de ieșire

Programul va afișa pe ecran trei numere, câte unul pe o linie, reprezentând în ordine:

• suma tuturor numerelor din şirul s care au proprietatea că sunt numere prime
• numărul de apariţii ale cifrei c în scrierea zecimală a tuturor numerelor din şirul s
• numărul minim de valori din şirul v

Restricții și precizări

• Numerele n şi c sunt naturale
• 2 ≤ n ≤ 10000
• 0 ≤ c ≤ 9
• toate cele n numere naturale din şirul s sunt mai mici sau egale cu 30000
• pentru rezolvarea cerinţei a) se acordă 40% din punctaj, pentru cerinţa b) 20% din punctaj şi pentru cerinţa c) 40% din punctaj.

Exemplu:

Intrare

10 9
1943 31 19 1199 34 941 7971 131 223 6

Ieșire

1345
6
4

Explicație

a) numerele prime din şirul s sunt: 31, 19, 941, 131 şi 223. Suma acestora este 1345.
b) cifra c=9 apare de 6 ori în scrierea numerelor din s.
c) cifrele impare ale unităţilor numerelor din s sunt, în ordine crescătoare: 1, 1, 1, 1, 3, 3, 9, 9. Se pot forma minimum 4 numere cu toate cifrele identice: 11, 11, 33, 99, fiecare număr din noul şir având numărul maxim posibil de cifre, adică 2. Numărul minim de termeni ai şirului este egal cu 4.