Cod sursa(job #292973)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 31 martie 2009 20:51:24
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>      
     
int a[2000][2000];      
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;      
}