Cod sursa(job #2398830)

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

using namespace std;

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

const int DIM = 1030;

unordered_map <int, int> H;

int v[DIM];

int n, m;
int 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 = 1; 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;
}