Page 101 - MATINF Nr. 6
P. 101
˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 101
• 1 ≤ n ≤ 25
• Cele n numere sunt ≤ 100000000
Date de intrare
Fis , ierul partitii.in cont , ine pe prima linie n, apoi pe linia a doua cele n numere separate
prin cˆate un spat , iu.
Date de ies , ire
Fis , ierul de ies , ire partitii.out va cont , ine pe prima linie num˘arul cerut ˆın enunt , .
Exemplu
partitii.in partitii.out Explicat , ie
4 5 Partit , iile formate cu submult , imi ce cont , in
10 3 8 7 cel put , in un num˘ar prim sunt:
{10, 3, 8, 7}
{10, 3, 8} {7}
{10, 3} {8, 7}
{3, 8} {10, 7}
{3} {10, 8, 7}
Costel B˘alc˘au, Pites , ti
I 87 (numarare). Se dau n numere naturale. Determinat , i cˆate numere dintre acestea se pot
scrie ca sum˘a de exact [n/2] numere prime distincte.
Cerint , ˘a
Cunoscˆand n s , i numerele date se cere s˘a se determine num˘arul de numere cu proprietatea
din enunt , .
Restrict , ii s , i preciz˘ari
• 1 ≤ n ≤ 20
• Cele n numere sunt ≤ 100000
Date de intrare
Fis , ierul numarare.in cont , ine pe prima linie n, apoi pe linia a doua cele n numere separate
prin cˆate un spat , iu.
Date de ies , ire
Fis , ierul de ies , ire numarare.out va cont , ine pe prima num˘arul cerut ˆın enunt , .
Exemplu
numarare.in numarare.out Explicat , ie
4 2 Numerele care se pot scrie ca suma de dou˘a
10 4 1 8 numere prime distincte sunt:
10 = 3 + 7
8 = 3 + 5
Ioan Alexandru Popescu, Bucures , ti
