Pagini recente » Cod sursa (job #2328604) | Cod sursa (job #568727) | Cod sursa (job #3218192) | Cod sursa (job #3039391) | Cod sursa (job #2673289)
#include <fstream>
#include <algorithm>
#include <unordered_map>
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int l,n,sol,a[1025];
unordered_map <int, int> mp;
int main()
{
f>>n>>l;
for(int i=1;i<=n;i++)
{
f>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
int s=a[i]+a[j];
if(mp[l-s]>0)
{
sol+=mp[l-s];
}
}
for(int j=i-1;j>=1;j--)
{
mp[a[i]+a[j]]++;
}
}
g<<sol<<'\n';
return 0;
}