Page 153 - MATINF Nr. 13-14

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 153

Exemplu

numere.in numere.out Explicat , ie
9 3 2 Exist˘ dou˘ secvent , e cresc˘atoare de numere
a
a
10 2 7 11 90 19 29 31 100 prime cu lungime maxim˘a, 3, s , i anume:
2 7 11
19 29 31
Doru Constantin, Pites , ti

ˆ
I 158 (subm). Se dau n numere naturale distincte. In cˆate moduri se pot alege k numere cu
suma un num˘ar prim?

Cerint , ˘
a
Cunoscˆand n s , i k, numere naturale, se cere s˘a se determine num˘arul din enunt , .

Restrict , ii s , i preciz˘ari

1. 1 ≤ k ≤ n ≤ 10.
2. Numerele date sunt mai mici sau egale cu 1000000.

Date de intrare
Fis , ierul subm.in cont , ine pe prima linie n s , i k, apoi pe liniile urm˘atoare cele n numere,
separate prin cˆate un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire subm.out va cont , ine pe prima linie num˘arul cerut.

Exemplu

subm.in subm.out Explicat , ii
3 2 2 Se pot forma submult , imile:
10 2 1 {10, 2} cu suma 12;
{10, 1} cu suma 11 = nr prim;
{2, 1} cu suma 3 = nr prim.

Doru Anastasiu Popescu, Pites , ti

I 159 (nrcuv). Se d˘a un cuvˆant format numai din litere mici. Se dores , te s˘a se determine cˆate
a
a
cuvinte cu o singur˘ vocal˘ s , i k consoane se pot scrie folosind litere distincte din cuvˆantul dat.
Cerint , ˘
a
Cunoscˆand k s , i un cuvˆant, determinat , i num˘arul din enunt , modulo 9973.
Restrict , ii s , i preciz˘ari

1. Cuvˆantul dat cont , ine maxim 100 de caractere, litere mici.
2. 0 ≤ k ≤ 100.

Date de intrare
Fis , ierul nrcuv.in cont , ine pe prima linie k s , i pe linia a doua un cuvˆant.

Date de ies , ire
Fis , ierul de ies , ire nrcuv.out va cont , ine num˘arul din cerint , ˘a.