# PBinfo #1948 – suma7 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Într-o matrice pătratică, pentru fiecare poziție identificată prin linia i și coloana j, se adună toate elementele care se găsesc pe linia i sau pe coloana j sau pe diagonalele care trec prin a[i][j] și sunt paralele cu diagonala principală sau cu diagonala secundară, cu precizarea că în această sumă, elementul a[i][j] apare o singură dată.

Cerința
Să se determine suma maximă care se obține prin procedeul prezentat mai sus precum și poziția corespunzătoare (linia și coloana) sumei maxime. Dacă există mai multe poziţii pentru care se obţine suma maximă, se va alege prima dintre acestea, în ordinea parcurgerii matricei pe linii.

Date de intrare
Fișierul de intrare suma7.in conține pe prima linie un număr natural n. Pe fiecare din următoarele n linii se găsesc câte n numere întregi, separate prin câte un spațiu.

Date de ieșire
Fișierul de ieșire suma7.out va conține pe prima linie valoarea maximă a sumei obținute, iar pe a doua linie poziția (linia și coloana, separate printr-un spațiu) corespunzătoare elementului pentru care s-a obținut suma maximă.

Restricții și precizări

2 ≤ n ≤ 300
Elementele matricei sunt numere întregi dintre -10000 și 10000.

Exemplu:
suma7.in

3
 1  -8  3
-2   4  5
 6  -9  7
suma7.out

18
1 3

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
ifstream in("suma7.in");
ofstream out("suma7.out");
#define cin in
#define cout out
int mat[303][303], slin[303], scol[303];
int diag[616], sdiag1[303], sdiag2[303];
int n, maxim = -1000000, linie = -1, coloana = -1;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) {
            cin >> mat[i][j];
            slin[i] = slin[i] + mat[i][j];
            scol[j] = scol[j] + mat[i][j];
            if (i - j >= 0)
                sdiag1[i - j] = sdiag1[i - j] + mat[i][j];
            else if (i - j < 0) 
                sdiag2[- (i - j)] = sdiag2[- (i - j)] + mat[i][j];
            diag[i + j] = diag[i + j] + mat[i][j];
        }
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) {
            int temp = slin[i] + scol[j] + diag[i + j] - mat[i][j] * 3;
            if (i - j >= 0)
                temp = temp + sdiag1[i - j];
            else if (i - j < 0) 
                temp = temp + sdiag2[j - i];
            if (temp > maxim) {
                maxim = temp;
                linie = i;
                coloana = j;
            }
        }
    cout << maxim << "\n" << linie << " " << coloana;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1948)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1948/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1948/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)