Ruudukko

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

using namespace std;

long long haku(long long i, long long j, long long k, long long n, vector<vector<pair<long long,long long>>> v) {
	long long s = 0;
	for (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() {
	long long n;
	cin >> n;
	vector<vector<pair<long long, long long>>> v(n);
	long long s = 0;
	set<long long> a;

	for (long long i = 0; i < n; i++) {
		for (long long j = 0; j < n; j++) {
			long long x;
			cin >> x;
			a.insert(x);
			v[i].push_back({ x, 1});
		}
	}
	for (long long i = 1; i <= n*n; i++) {
		if (a.count(i) == 0) continue;
		for (long long j = 0; j < n; j++) {
			for (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;
				}
			}
		}	
	}
	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