ratar

input/code.cpp: In function 'int main()':
input/code.cpp:52:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int ii = 0; ii < v2.size(); ++ii) {
                               ^
input/code.cpp:62:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int ii = 0; ii < v2.size(); ++ii) {
                               ^

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
int t[55][55];
int getSum(int x1, int y1, int x2, int y2) {
    return t[x2+1][y2+1] - t[x2+1][y1] - t[x1][y2+1] + t[x1][y1];
}
int st1[55][55];
int st2[55][55];
int st3[55][55];
int st4[55][55];
int main() {
    int n;
    cin>>n;
    for(int i = 0; i < n ;++i) {
	for(int j = 0; j < n; ++j) {
	    cin>>t[i+1][j+1];
	    t[i+1][j+1] += t[i][j+1] + t[i+1][j] - t[i][j];
	    //cout<<t[i+1][j+1]<<' ';
	}
	//cout<<'\n';
    }
    vector<pair<int, pair<pair<int, int>, pair<int, int> > > > v;
    for(int i = 0; i < n; ++i) {
	for(int j = 0; j < n ;++j) {
	    for(int k = i; k < n; ++k) {
		for(int l = j; l < n; ++l) {
		    int sum = getSum(i, j, k, l);
		    v.push_back({sum, {{i, j}, {k, l}}});
		}
	    }
	}
    }
    sort(v.begin(), v.end());
    long long ans = 0;
    while(v.size()) {
	int ed = v.back().F;
    vector<pair<int, pair<pair<int, int>, pair<int, int> > > > v2;
	while(v.size() && v.back().F == ed) {
	    int i = v.back().S.F.F;
	    int j = v.back().S.F.S;
	    int k = v.back().S.S.F;
	    int l = v.back().S.S.S;
	    st1[i][j]++;
	    st2[k+1][j]++;//}}]++;
	    st3[k+1][l+1]++;
	    st4[i][l+1]++;
	    v2.push_back(v.back());
	    v.pop_back();
	}
	for(int ii = 0; ii < v2.size(); ++ii) {
	    int i = v2[ii].S.F.F;
	    int j = v2[ii].S.F.S;
	    int k = v2[ii].S.S.F;
	    int l = v2[ii].S.S.S;
	    ans += st3[i][j];
	    ans += st4[k+1][j];
	    ans += st1[k+1][l+1];
	    ans +=st2[i][l+1];
	}
	for(int ii = 0; ii < v2.size(); ++ii) {
	    int i = v2[ii].S.F.F;
	    int j = v2[ii].S.F.S;
	    int k = v2[ii].S.S.F;
	    int l = v2[ii].S.S.S;
	    st1[i][j]--;
	    st2[k+1][j]--;//}}]++;
	    st3[k+1][l+1]--;
	    st4[i][l+1]--;
	}
    }
    cout<<ans/2<<'\n';
}

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

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED