Pagini recente » Cod sursa (job #429793) | Cod sursa (job #1865108) | Cod sursa (job #1670100) | Cod sursa (job #1542577) | Cod sursa (job #2140103)
#include <bits/stdc++.h>
#define NMAX 1030
using namespace std;
int main() {
freopen("oite.in", "r", stdin);
freopen("oite.out", "w", stdout);
vector <int> a;
int N, L, sol = 0;
cin >> N >> L;
a.resize(N);
for (auto &it : a) {
cin >> it;
}
sort(a.begin(), a.end());
for (int i = 2; i < (int)a.size(); ++i) {
unordered_map <int, int> H;
for (int j = i - 2; j >= 0; --j) {
++H[a[i - 1] + a[j]];
}
for (int j = i + 1; j < (int)a.size(); ++j) {
if (H.find(L - (a[i] + a[j])) != H.end()) {
sol += H[L - a[j] - a[i]];
}
}
}
cout << sol << '\n';
return 0;
}