Cod sursa(job #737531)

Utilizator gabrielvGabriel Vanca gabrielv Data 19 aprilie 2012 16:42:51
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
using namespace std;
#include<cstdio>
#include<bitset>
#define NMAX 4100
bitset <NMAX> v[NMAX];
int n,S=0;
void citire()
{
	freopen("triplete.in","r",stdin);
	int m,x,y;
	scanf("%d %d",&n,&m);
	while(m--)
	{
		scanf("%d %d",&x,&y);
		a[x][y]=1;
		a[y][x]=1;
	}
}
void solve()
{
	int i,j,k;
	for(i=1;i<=n;i++)
		for(j=i+1;j<n;j++)
			if(a[i][j])
				for(k=j+1;k<=n;k++)
					if(a[i][k])
						if(a[j][k])
						{
							//printf("%d %d %d\n",i,j,k);
							S++;
						}
}
void afisare()
{
	freopen("triplete.out","w",stdout);
	printf("%d\n",S);
}
int main()
{
	citire();
	solve();
	afisare();
	return 0;
}