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:
- toate numerele din şirul
v
au acelaşi număr de cifre - fiecare număr din
v
este format doar din cifre identice - ş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 şiruls
- numărul minim de valori din şirul
v
Restricții și precizări
- Numerele
n
şic
sunt naturale 2 ≤ n ≤ 10000
0 ≤ c ≤ 9
- toate cele
n
numere naturale din şiruls
sunt mai mici sau egale cu30000
- 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
.