Cod sursa(job #1797430)

Utilizator ArkinyStoica Alex Arkiny Data 4 noiembrie 2016 13:56:43
Problema Oite Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#include<unordered_map>
using namespace std;

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

unordered_map<int, int> mp;

int v[1050];

int main()
{
	int N, S;

	in >> N >> S;

	for (int i = 1;i <= N;++i)
		in >> v[i];
	int rez = 0;
	for (int i = 1;i <= N;++i)
	{
		for (int j = i+1;j <= N;++j)
		{
			if (S - v[i] - v[j] >= 0)
				rez += mp[S - v[i] - v[j]];
		}
		for (int j = 1;j<i;++j)
			mp[v[i] + v[j]] += 1;
	}
	out << rez;

	return 0;
}