MatricaMendo

#include <bits/stdc++.h>
    using namespace std;

    int main()
    {
        int n;
        cin >> n;

        int dist[301][301];

        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                cin >> dist[i][j];
            }
        }


        for (int i=0; i<n; i++) {
            for (int j=i+1; j<n; j++) {
                for (int k=0; k<n; k++) {

                    if (k!=i && k!=j && dist[i][k] + dist[k][j] < dist[i][j]) {
                        cout << "GRESHKA" << endl;
                        return 0;
                    }
                }
            }
        }


        long long sum = 0;
        for (int i=0; i<n; i++) {
            for (int j=i+1; j<n; j++) {

                bool important = true;
                for (int k=0; k<n && important; k++) {

                    if (k!=i && k!=j && dist[i][k] + dist[k][j] == dist[i][j]) {
                        //nema potreba od vakvo rebro
                        important = false;
                    }
                }

                if (important) {
                    sum += dist[i][j];
                }
            }
        }

        cout << sum << endl;
        return 0;
    }