Cod sursa(job #75987)

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

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

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

Oi a[20000],b[20000];

int main()
{
  long i, j, k, t, nra=0, nrb=0;
  freopen("oite.in","r",stdin);
  freopen("oite.out","w",stdout);
  scanf ("%ld %ld",&n, &l);
  for (i=1; i<=n; i++)
    scanf ("%ld",&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("%ld",contor);
  return 0;
}