ratar

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define N (1<<17)
#define M 1000000007

using namespace std;

ll ans = 0;
ll v[50][50];
map<ll, ll> m;
map<ll, ll> m2;
inline ll sum (ll x1, ll x2, ll y1, ll y2) {
  ll s = v[y2][x2];
  if (x1) s -= v[y2][x1-1];
  if (y1) s -= v[y1-1][x2];
  if (x1 && y1) s += v[y1-1][x1-1];
  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];
      if (x) v[y][x] += v[y][x - 1];
    }
  }
  for(int y = 1; y < n; y++) {
    for (int x = 0; x < n; x++) {
     v[y][x] += v[y - 1][x]; 
    }
  }
  for (ll y = 0; y < n; y++) {
    for (ll x = 0; x <n; x++) {
      for (ll y1 = 0; y1 <= y; y1++) {
	for (ll x1 = 0; x1 <= x; x1++) {
	  m[x1 * 100000000000000000 + y1 * 1000000000000000 + sum(x1, x, y1, y)]++;
	  m2[x1 * 100000000000000000 + (y + 1) * 1000000000000000 + sum(x1, x, y1, y)]++;
	}
      }
    }
  }
  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++) {
	  ans += m[(x+1) * 100000000000000000 + (y+1) * 1000000000000000 + sum(x1, x, y1, y)];
	  ans += m2[(x+1) * 100000000000000000 + (y1) * 1000000000000000 + sum(x1, x, y1, y)];
	}
      }
    }
  }
  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: ACCEPTED

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