1296_SUMFOUR.cpp

/*
TASK: 4 values whose sum is 0
ALGO: sort, subset partition
*/
#include <ios>
#include <algorithm>
#include <vector>
using namespace std;

#define MAX 4000
#define pb(v) push_back(v)
#define ub(X,v) upper_bound(X.begin(),X.end(),v)
#define lb(X,v) lower_bound(X.begin(),X.end(),v)

int a[MAX][4];

int main()
{
	int n, i, j, val, cnt = 0;
	vector <int> V;
	scanf("%d", &n);
	for(i=0; i<n; i++)
		scanf("%d %d %d %d", &a[i][0], &a[i][1], &a[i][2], &a[i][3]);
	for(i=0; i<n; i++)
		for(j=0; j<n; j++)
			V.pb(a[i][0]+a[j][1]);
	sort(V.begin(), V.end());
	for(i=0; i<n; i++)
    {
		for(j=0; j<n; j++)
        {
			val = -(a[i][2]+a[j][3]);
			cnt += ub(V,val) - lb(V,val);
		}
	}
	printf("%d\n", cnt);
	return 0;
}