Pagini recente » Cod sursa (job #1899187) | Cod sursa (job #86657) | Cod sursa (job #122439) | Cod sursa (job #3233969) | Cod sursa (job #3240944)
#include <bits/stdc++.h>
using namespace std;
const int NMAX = 1030;
int n,l,a[NMAX];
unordered_map<int, int> vf;
ifstream fin("oite.in");
ofstream fout("oite.out");
int main()
{
fin >> n >> l;
for(int i = 1; i <= n; i++){
fin >> a[i];
}
int ans = 0;
for(int i = 1; i <= n; i++){
for(int j = i+1; j <= n; j++){
/// am fixat ultimele 2 pozitii
int rem = l - (a[i] + a[j]);
if(vf.count(rem)){
ans += vf[rem];
}
}
for(int j = i-1; j >= 1; j--){
/// am fixat primele 2
vf[a[i] + a[j]]++;
}
}
fout << ans;
return 0;
}