Cod sursa(job #2398835)

Utilizator mihai50000Mihai-Cristian Popescu mihai50000 Data 6 aprilie 2019 11:33:00
Problema Oite Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("oite.in");
ofstream out("oite.out");

const int DIM = 1030;

unordered_map <long long, int> H;

long long v[DIM];

int n, m;
long long ans;

int i, j;

int main()
{
	in >> n >> m;
	
	for(i = 1; i <= n; i++)
		in >> v[i];
	
	sort(v + 1, v + 1 + n);

	for(i = 2; i < n; i++)
	{
		for(j = i + 1; j <= n; j++)
			ans += H[m - (v[i] + v[j])];
		
		for(j = 1; j < i; j++)
			H[v[i] + v[j]]++;
	}
	
	out << ans;
}