Cod sursa(job #75989)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 7 august 2007 12:03:16
Problema Oite Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<stdio.h>

long long n, l, v[2000], contor;

typedef struct
{
  long long x, y, v;
} Oi;

Oi a[100000],b[100000];

int main()
{
  long long i, j, k, t, nra=0, nrb=0;
  freopen("oite.in","r",stdin);
  freopen("oite.out","w",stdout);
  scanf ("%lld %lld",&n, &l);
  for (i=1; i<=n; i++)
    scanf ("%lld",&v[i]);
  for (i=1; i<n-2; i++)
    for (j=i+1; j<n-1; j++)
      {
	a[++nra].v=v[i]+v[j];
	a[nra].x=i;
	a[nra].y=j;
      }
  for (i=3; i<n; i++)
    for (j=i+1; j<=n; j++)
      {
	b[++nrb].v=v[i]+v[j];
	b[nrb].x=i;
	b[nrb].y=j;
      }
  for (i=1; i<=nra; i++)
    for (j=1; j<=nrb; j++)
      if (a[i].v+b[j].v==l && ( a[i].x!=b[j].x && a[i].x!=b[j].y && a[i].y!=b[j].x && a[i].y!=b[j].y) && a[i].y<b[j].x)
	contor++;
  printf("%lld",contor);
  return 0;
}