#2122
Marius este pasionat de pătrate perfecte. Se numeşte pătrat perfect un număr de forma x
2
(unde x
este număr natural).
Într-o matrice T
cu n
linii şi m
coloane, Marius a scris numere naturale nenule. Apoi construieşte o altă matrice NR
, tot cu n
linii şi m
coloane. Elementul NR[i][j]
= numărul de perechi de pătrate perfecte a căror diferenţă este egală cu T[i][j] (1≤i≤n, 1≤j≤m)
.
Cunoscându-se numerele n
, m
şi matricea T
, să se afişeze matricea NR
.
Olimpiada Municipala Informatica Iasi 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Diferenta | 10 Octombrie 2022, 22:20 | Evaluare finalizată | 100 |