Ruudukko

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

const int N =1e5;
const int inf = 1e9;
const ll mod = 1e9 + 7;

map<int, vector<pair<int, int>>> m;


int main(){


    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    vector<vector<int>> a(n, vector<int> (n));
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; ++j){
            cin >> a[i][j];
            m[a[i][j]].push_back({i, j});
        }
    }
    vector<vector<ll>> ans(n, vector<ll> (n));
    vector<ll> cols(n), rows(n);
    ll sum = 0;
    for(int i = 1; i <= n * n; ++i){
        for(auto [y, x] : m[i]){
            ans[y][x] = 1;
            ans[y][x] += cols[x];
            ans[y][x] %= mod;
            
            
            ans[y][x] += rows[y];
            ans[y][x] %= mod;
            
        }

        for(auto [y, x] : m[i]){
            sum += ans[y][x];
            sum%=mod;
            cols[x]+=ans[y][x];
            rows[y]+=ans[y][x];
        }
    }    


    cout << sum << "\n";



    
}

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: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED