ratar

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define N (1<<17)
#define M 1000000007
 
using namespace std;
 
int ans = 0;
  int v[50][50];
int sum (int x1, int x2, int y1, int y2) {
  int s = 0;
  for (int y = y1; y <= y2; y++) {
   for (int x = x1; x<= x2;x++) s +=v[y][x]; 
  }
  return s;
}
 
int main () {
  int n;
  cin>>n;
  for (int y = 0; y < n; y++) {
    for (int x = 0; x <n; x++) {
      cin>>v[y][x];
    }
  }
  for (int y = 0; y < n; y++) {
    for (int x = 0; x <n; x++) {
      for (int y1 = 0; y1 <= y; y1++) {
	for (int x1 = 0; x1 <= x; x1++) {
	  for (int y2 = y + 1; y2 < n; y2++) {
	    for (int x2 = x + 1; x2 < n; x2++) {
	      if (sum(x1, x, y1, y) == sum(x + 1, x2, y + 1, y2)) ans++;
	    }
	  }
	}
      }
      for (int y1 = 0; y1 <= y; y1++) {
	for (int x1 = 0; x1 <= x; x1++) {
	  for (int y2 = y + 1; y2 < n; y2++) {
	    for (int x2 = x + 1; x2 < n; x2++) {
	      if (sum(x1, x, y + 1, y2) == sum(x + 1, x2, y1, y)) ans++;
	    }
	  }
	}
      }
    }
  }
  cout<<ans<<endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED