Ruudukko

#include<iostream>
#include<vector>
#include<set>

using namespace std;

unsigned long long haku(unsigned long long i, unsigned long long j, unsigned long long k, unsigned long long n, vector<vector<pair<unsigned long long,unsigned long long>>> v) {
	unsigned long long s = 0;
	for (unsigned long long a = 0; a < n; a++) {
		if (i > v[j][a].first) {
			s += v[j][a].second;
		}
		if (i > v[a][k].first) {
			s += v[a][k].second;
		}
	}
	return s;
}

int main() {
	unsigned long long n;
	cin >> n;
	vector<vector<pair<unsigned long long, unsigned long long>>> v(n);
	unsigned long long s = 0;
	set<unsigned long long> a;

	for (unsigned long long i = 0; i < n; i++) {
		for (unsigned long long j = 0; j < n; j++) {
			unsigned long long x;
			cin >> x;
			a.insert(x);
			v[i].push_back({ x, 1});
		}
	}
	for (unsigned long long i = 1; i <= n*n; i++) {
		if (a.count(i) == 0) continue;
		for (unsigned long long j = 0; j < n; j++) {
			for (unsigned long long k = 0; k < n; k++) {
				if (v[j][k].first == i) {
					if (v[j][k].first != 1) v[j][k].second += haku(i, j, k, n, v);
					s += v[j][k].second;
				}
			}
		}	
	}
	unsigned long long mod = 1000000007;
	cout << s % mod;
}

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: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED