Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
input/code.cpp:23:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |                 scanf("%d", &t);
      |                 ~~~~~^~~~~~~~~~

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

bool cmp(const pair<int,ll> &a, const pair<int,ll> &b){
	return a.first<b.first;
} 

int main(){
	ll r = 0;
	int n, i = 0, t;
	
	scanf("%d", &n);

	int l = n*n;
	
	vector<pair <int, ll>> a(l);
	vector<pair<int,int>> c(l);
	
	while(i<l){
		scanf("%d", &t);
		a[i]={t, 1};
		c[i]={t, i};
		i++;
	}
	
	sort(c.begin(), c.end(), cmp);
	
	int x,y,m;
	i=0;
	while(c[i].first == 1){
		r++;
		i++;
	}
	while(i<l){
		m = c[i].first;
		t = c[i].second;
		x = 0;
		y = 0;
		while(x<n){
			if(a[((int)(t/n))*n+x].first<m) a[t].second = (a[t].second + a[((int)(t/n))*n+x].second)%1000000007ll;
			if(a[t%n+y*n].first<m) a[t].second = (a[t].second + a[t%n+y*n].second)%1000000007ll;
			x++;
			y++;
		}
		r = (r + a[t].second)%1000000007ll;
		i++;
	}	
	i=0;
	printf("%lld", r);
}

// brute force every path
	// or store for each square what they're connected to
	// then brute force?
	// or 
	// make eaqually large array filled with 1
	// for each 2 in input check possible 1s, for each a[i]+=1
	// for each 3 in input check possible n<3s, for each a[i]+=a[j] (j == pos of 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: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED