Pagini recente » Cod sursa (job #3356018) | Cod sursa (job #3310773) | Cod sursa (job #3321976) | Cod sursa (job #3321235) | Cod sursa (job #3330333)
#include <bits/stdc++.h>
/// Template Dutzu
#define fast ios_base::sync_with_stdio(false);cin.tie(0);
using namespace std;
ifstream fin("teste.in");
ofstream fout("teste.out");
int v[1025];
struct poz{
int sum;
set<int> i;
set<int> j;
};
map<long long,poz>m;
int main()
{
fast
int n,l;
fin>>n>>l;
for (int i=1;i<=n;i++)
fin>>v[i];
sort(v+1,v+1+n);
int rez=0;
for (int i=1;i<=n;i++)
for (int j=i+1;j<=n;j++)
{
int aux=l-v[i]-v[j];
int st=j+1,dr=n;
while (st<dr)
{
if (v[st]+v[dr]==aux)
rez++;
if (v[st]+v[dr]<aux)
st++;
else
dr--;
}
}
fout<<rez;
return 0;
}