Cod sursa(job #447475)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 28 aprilie 2010 20:29:56
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>

#define file_in "triplete.in"
#define file_out "triplete.out"

int n,m,a[1<<12][1<<12];


void citire()
{
	int i,x,y,j;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d", &n, &m);
	for (i=1;i<=m;++i)
	  {
	   scanf("%d %d", &x, &y);
	   a[x][y]=a[y][x]=1;
	   }

}


void solve()
{
	int i,nr=0,j,k;
	for (i=1;i<=n-2;++i)
		 for (j=i+1;j<=n-1;++j)
			  for (k=j+1;k<=n;++k)
				  if ((a[i][j]==a[i][k])&& (a[i][j]==a[j][k]))
					  nr++;
				  printf("%d", nr);
				  
}

int main()
{
	citire();
    solve();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}