Cod sursa(job #278171)
| Utilizator | Data | 12 martie 2009 09:55:08 | |
|---|---|---|---|
| Problema | Triplete | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<stdio.h>
int a[1000][1000];
int main(){
int n,m,i,j,tr=0,k,x,y;
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=m;++i){
scanf("%d",&x);
scanf("%d",&y);
a[x][y]=1;
a[y][x]=1;
}
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
if(a[i][j]==1)
for(k=j+1;k<=n;++k)
if(a[i][k]==1&&a[j][k]==1)
tr++;
printf("%d",tr);
return 0;
}
