Pagini recente » Cod sursa (job #2019165) | Cod sursa (job #2557776) | Cod sursa (job #1702925) | Cod sursa (job #1291572) | Cod sursa (job #461520)
Cod sursa(job #461520)
#include<stdio.h>
#include<map>
using namespace std;
#define ll long long
map<int,int> h;
int n,s,v[1050];
int sv;
ll sol;
int main ()
{
int i,j;
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf("%d%d",&n,&s);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
sv=s-v[i]-v[j];
sol+=h[sv];
}
for(j=1;j<i;j++)
h[v[i]+v[j]]++;
}
printf("%lld\n",sol);
return 0;
}