Ruudukko

#include <iostream>
using namespace std;
 
int main() {
 
    int n = 0;
    int temp = 0;
 
    cin >> n;
 
    int** arr = new int* [n]; for (int i = 0; i < n; ++i) arr[i] = new int[n];
    int** arr2 = new int* [n]; for (int i = 0; i < n; ++i) arr2[i] = new int[n];
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> temp;
            arr[i][j] = temp;
            arr2[i][j] = 1;
        }
    }
 
    for (int i = 2; i <= n * n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                if (arr[j][k] == i) {
                    for (int l = 0; l < n; l++) {
                        if (arr[j][l] < i) {
                            arr2[j][k] = (arr2[j][k] + arr2[j][l]) % 1000000007;
                        }
                    }
                    for (int l = 0; l < n; l++) {
                        if (arr[l][k] < i) {
                            arr2[j][k] = (arr2[j][k] + arr2[l][k]) % 1000000007;
                        }
                    }
                }
            }
        }
    }
 
    int sum = 0;
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            sum = (sum + arr2[i][j]) % 1000000007;
        }
    }
 
    cout << sum;
 
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED