Pagini recente » Cod sursa (job #3247219) | Cod sursa (job #1509633) | Cod sursa (job #2289578) | Cod sursa (job #1365380) | Cod sursa (job #2673295)
#include <fstream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int l,n,sol;
vector <int > a(1026);
unordered_map <int, int> mp;
int main()
{
f>>n>>l;
for(int i=1;i<=n;i++)
{
f>>a[i];
}
sort(a.begin(),a.begin()+n);
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;
}