Pagini recente » Cod sursa (job #2833126) | Cod sursa (job #1957954) | Cod sursa (job #2529310) | Cod sursa (job #2650878) | Cod sursa (job #2976624)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
int c, l, a[1030], cnt;
map<int, int> mp;
int main() {
fin >> c >> l;
for(int i = 1; i <= c; i++) {
fin >> a[i];
}
sort(a + 1, a + c + 1);
for(int i = 1; i < c; i++) {
for(int j = i + 1; j <= c && l - a[i] - a[j] >= 0; j++) {
int x = l - a[i] - a[j];
if(mp.find(x) != mp.end()) {
cnt += mp[x];
}
}
for(int j = 1; j < i; j++) {
mp[a[i] + a[j]]++;
}
}
fout << cnt;
return 0;
}