Cod sursa(job #1911404)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 7 martie 2017 20:23:03
Problema Oite Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<bits/stdc++.h>
using namespace std;
unordered_map<int,int> sume;
int n,S, a[2000],rez;
int main()
{
	ifstream cin("oite.in");
	ofstream cout("oite.out");
	cin >> n >> S;
	for (int i = 0 ; i < n; i++)
		cin >> a[i];
	for(int i = 0 ; i < n ; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			rez += sume[S - a[i] - a[j]];
		}
		for (int j = 0; j < i; j++) sume[a[i] + a[j]]++;
	}
	cout << rez;
}