Cod sursa(job #195826)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 22 iunie 2008 00:21:31
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<stdio.h>

#define NMAX 2048

int main(){
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
char a[NMAX+1][NMAX+1];

int n,m,i,j,k,l,c,nrtr=0;
scanf("%d%d",&n,&m);
for(i=0;i<=n;++i)
	for(j=0;j<=n;++j) a[i][j]=0;
for(i=1;i<=m;++i){
	scanf("%d%d",&l,&c);
	a[l][c]=1;
	}
for(i=1;i<n-1;++i)
	for(j=i+1;j<n;++j)
		if(a[i][j])
			for(k=j+1;k<=n;++k)
				if(a[i][k]&&a[j][k]) nrtr++;

printf("%d",nrtr);
return 0;
}