Pagini recente » Cod sursa (job #885896) | Cod sursa (job #2002184) | Cod sursa (job #712517) | Cod sursa (job #2191180) | Cod sursa (job #964656)
Cod sursa(job #964656)
#include <cstdio>
#include <cstdlib>
#include <map>
#include <algorithm>
using namespace std;
#define Nmax 1200
map<int, int> Hash;
int N, L, V[Nmax];
long long Ans;
int main()
{
freopen("oite.in", "r", stdin);
freopen("oite.out", "w", stdout);
scanf("%i %i", &N, &L);
for(int i = 1; i <= N; ++ i) scanf("%i", &V[i]);
for(int i = 1; i <= N; ++ i)
{
for(int j = i + 1; j <= N; ++ j)
if(Hash.count(L - V[i] - V[j]))
Ans += 1LL * Hash[L - V[i] - V[j]];
for(int j = 1; j < i; ++ j)
Hash[V[i] + V[j]] ++;
}
printf("%i\n", Ans);
return 0;
}