Cod sursa(job #278210)

Utilizator drac7291Tudor Teo drac7291 Data 12 martie 2009 10:11:22
Problema Triplete Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
char m1[4000][4000];
int main (){
    int n,m;
    freopen ("triplete.in","r",stdin);
    freopen ("triplete.out","w",stdout);
    scanf ("%d %d",&n,&m);
	int x;int y;
	for (int i=1;i<=m;i++){
            scanf ("%d %d",&x,&y);
			m1[x][y]=1;
			m1[y][x]=1;
	}
	int tr=0;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
            if (m1[i][j]==1){
                for (int x=j+1;x<=n;x++)
					if (m1[i][x]==1 && m1[j][x]==1)
						tr++;
					}
	printf ("%d",tr/3);
	return 0;
}