#349 · Subiectul II · Programare

Suma pătratelor perfecte de deasupra diagonalei principale

✓ Rezolvare explicatăTeleorman 2026 · nr. 108

Enunț

Pentru o matrice pătratică a de ordinul n, calculați suma elementelor pătrate perfecte situate deasupra diagonalei principale.

Exemple

Date de intrare	Date de ieșire	Explicații
`3` `1 4 5` `2 3 9` `7 8 6`	`13`	deasupra: 4, 5, 9 → 4 + 9; 1 e pe diagonală, nu contează

Subiectul nu dă exemplu; cel de mai sus e construit și verificat de mână. 0 este pătrat perfect (0 = 0²); numerele negative nu sunt.

Rezolvare

C++

#include <iostream>
#include <cmath>
using namespace std;

bool patratPerfect(int x) {
    if (x < 0) return false;
    int r = (int)sqrt((double)x);
    while (r * r > x) r--;                  // corectie pentru erori de rotunjire
    while ((r + 1) * (r + 1) <= x) r++;
    return r * r == x;
}

int main() {
    int n, a[101][101];
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            cin >> a[i][j];

    long long s = 0;
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++)
            if (patratPerfect(a[i][j]))
                s += a[i][j];

    cout << s;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare #056ProgramareVerificarea dacă o matrice este simetrică față de diagonala principală