Ruudukko

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;
ll t[1001][2];
vector<pair<ll,pair<ll,ll>>> v;
const ll MOD = 1000000007;
 
int main() {
  ll n, a;
  cin >> n;
  for (ll i = 0; i < n; ++i) {
    for (ll j = 0; j < n; ++j) {
      cin >> a;
      v.push_back({a, {i,j}});
    }
  }
  ll s = 0;
  sort(v.begin(), v.end());
  vector<pair<ll,pair<ll,ll>>> l;
  ll e = v[0].first;
  for (auto u : v) {
    if (u.first != e) {
      ll h = l.size();
      for (ll i = 0; i < h; ++i) {
        auto b = l.back();
        l.pop_back();
        t[b.second.second][b.second.first] += b.first;
        e = u.first;
      }
    }
    a = t[u.second.first][0] + t[u.second.second][1] + 1;
    a %= MOD;
    s += a;
    s %= MOD;
    l.push_back({a,{0, u.second.first}});
    l.push_back({a,{1, u.second.second}});
    //cout << s << " " << a << " " << u.first << endl;
    //cout << t[u.second.first][0] << " " << t[u.second.second][0] << " " << u.second.first << " " << u.second.second << endl;
    //for (auto u : l) cout << u.first << endl;
  }
  cout << s << endl;
}

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