Cod sursa(job #292961)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 31 martie 2009 20:41:41
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>   
  
int a[4097][4097];   
int n,m,nr,x,y;   
  
int main()   
{   
    int i,j,k;
    freopen("triplete.in","r",stdin);   
           
    scanf("%d %d", &n,&m);   
    for (i=1;i<=m;++i)   
    {   
         scanf("%d %d", &x,&y);   
         a[x][y]=a[y][x]=1;   
    }   
    for (i=1;i<n-1;++i)   
         for (j=i+1;j<n;++j)   
               for (k=j+1;k<=n;++k)   
                    if (a[i][j]==1 && a[i][k]==1 && a[j][k]==1)   
                         nr++;   
    freopen("triplete.out","w",stdout);   
    printf("%d", nr);   
    return 0;   
}