Ruudukko

#include <iostream>
using namespace std;

int main(void)
{
	int n;
	cin >> n;
	
	int ruudukko[n][n];
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			cin >> ruudukko[i][j];
	}
	
	struct ruutu;
	struct ruutu
	{
		int lkm;
		struct ruutu *sr[2000];
	};
	
	struct ruutu ruudut[n][n];
	
	long foo;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			foo = 0;
			
			for (int k = 0; k < n; k++)
			{
				if (ruudukko[i][k] < ruudukko[i][j])
				{
					ruudut[i][j].sr[foo] = &ruudut[i][k];
					foo++;
					ruudut[i][j].lkm++;
				}
				if (ruudukko[k][j] < ruudukko[i][j])
				{
					ruudut[i][j].sr[foo] = &ruudut[k][j];
					foo++;
					ruudut[i][j].lkm++;
				}
			}
		}
	}
	
	long summa[100] = {0};
	summa[0] = n * n;
	int a = 0;
	
	struct ruutu *tama;
	struct ruutu *e[n * n];
	int seuraava[n * n];
	
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			tama = &ruudut[i][j];
			foo = 0;
			
			while (1)
			{
				if (tama -> lkm > 0)
				{
					for (int i = 0; i < 100; i++)
					{
						if (summa[i + 1] > 0)
							continue;
						
						summa[i] += tama -> lkm;
						a = i;
						if (summa[i] >= 1000000000)
						{
							summa[i + 1]++, a++;
							summa[i] -= 1000000000;
						}
						break;
					}
					e[foo] = tama, seuraava[foo] = 0;
					tama = tama -> sr[0];
					foo++;
				}
				else
				{
					do
					{
						foo--;
						if (foo < 0)
							break;
						seuraava[foo]++;
					}
					while (seuraava[foo] >= e[foo] -> lkm);
					
					if (foo < 0)
						break;
					
					tama = e[foo] -> sr[seuraava[foo]];
					foo++;
				}
			}
		}
	}
	
	for (int i = 0; a > 0; i++)
	{
		summa[0] -= 1000000007;
		for (int j = 0; j < a; j++)
		{
			if (summa[j] < 0)
			{
				summa[j] = 1000000000 + summa[j];
				summa[j + 1]--;
			}
			if (summa[a] == 0)
				a--;
		}
	}
	
	cout << summa[0] << "\n";
	
	return 0;
}

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: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: RUNTIME ERROR

Test 8

Group: 3

Verdict: RUNTIME ERROR

Test 9

Group: 3

Verdict: RUNTIME ERROR