Cod sursa(job #549158)

Utilizator dragoostoicadragos stoica dragoostoica Data 8 martie 2011 10:35:39
Problema Triplete Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h> 
using namespace std; 
bool v[1<<12][1<<12]; 
int n,nr; 
inline void schimb(int &a,int &b)
{
	int c=a;a=b;b=c;
} 
void numara(bool a[],bool b[]) 
{ 
	for (int i=1;i<=n;i++)  
	nr+=a[i]&b[i]; 
} 
 
int main() 
{  
	freopen("triplete.in","r",stdin);     
	freopen("triplete.out","w",stdout); 
		int i,j,m,a,b; 
			scanf("%d%d",&n,&m); 
	for (i=1;i<=m;i++) 
	{ 
		scanf("%d%d",&a,&b);         
		if (a>b) 
		schimb(a,b);   
			v[a][b]=true; 
	} 
		for (i=1;i<n;i++)         
		for (j=i+1;j<=n;j++) 
		 if (v[i][j]) 
		 numara(v[i],v[j]); 
printf("%d",nr); 
return 0; 
}