Page 125 - MATINF Nr. 9-10

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 125

Date de intrare

Fis , ierul fill.in cont , ine pe prima linie m, n, c separate printr-un spat , iu s , i apoi pe urm˘atoarele
m linii elementele tabloului bidimensional.
Date de ies , ire

Fis , ierul de ies , ire fill.out va cont , ine pe cˆate o linie cele dou˘a numere din cerint , ˘a.

Exemplu
fill.in fill.out
4 6 8 6
3 3 0 1 1 1 2
3 0 0 0 1 0
0 3 0 0 0 1
0 0 0 3 0 0

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Constantin, Pites , ti
I 128 (subtab). Se d˘a un tablou p˘atratic de dimensiune n cu elemente numere naturale s , i k
un num˘ar natural nenul, k ≤ n. Se cere s˘a se determine num˘arul de subtablouri p˘atratice de
dimensiune k, care au suma elementelor un num˘ar prim.
Cerint , ˘
a
Cunoscˆand n, k s , i elementele tabloului p˘atratic, determinat , i num˘arul de subtablouri p˘atratice
de dimensiune k cu suma un num˘ar prim.
Restrict , ii s , i preciz˘ari

• 1 ≤ k ≤ n ≤ 100;

• Numerele din tablou sunt ≤ 100.

Date de intrare
Fis , ierul subtab.in cont , ine pe prima linie n s , i k, apoi pe liniile urm˘atoare elementele
tabloului p˘atratic separate prin cˆate un spat , iu.

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

Exemplu
subtab.in subtab.out
4 3 2
1 1 0 1
1 0 0 2
0 0 0 3
3 3 3 1

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Anastasiu Popescu, Pites , ti