Cod sursa(job #73175)
Utilizator | Data | 17 iulie 2007 11:41:43 | |
---|---|---|---|
Problema | Oite | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<stdio.h>
long nr[10000001],i,j,d,c,l,x[2025],n;
long long NR;
int main()
{
freopen ("oite.in","rt",stdin);
freopen ("oite.out","wt",stdout);
scanf("%ld %ld",&n,&l);
for (i=1;i<=n;i++)
scanf("%ld",&x[i]);
for (c=1;c<n;c++)
{
for (d=c+1;d<=n;d++)
{
NR+=nr[l-x[c]-x[d]];
}
for (d=1;d<=c-1;d++)
nr[x[d]+x[c]]++;
}
printf("%lld\n",NR);
return 0;
}