Cod sursa(job #37170)

Utilizator razvi9Jurca Razvan razvi9 Data 24 martie 2007 17:39:21
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int n,m,i,j,k,nr;
bool a[4096][4096];
int main()
{freopen("triplete.in","r",stdin);
 freopen("triplete.out","w",stdout);
 scanf("%d %d",&n,&m);
 if(n>4090) return 0;
 for(;m;m--)
 {scanf("%d %d",&i,&j);i--;j--;
  a[i][j]=a[j][i]=1;}
 for(i=0;i<n-2;i++)
  for(j=i+1;j<n-1;j++)
   if(a[i][j])
   for(k=j+1;k<n;k++)
	if(a[j][k]&&a[i][k]) nr++;
 printf("%d",nr);
 fclose(stdout);
 return 0;}