Cod sursa(job #324120)

Utilizator veleanduAlex Velea veleandu Data 14 iunie 2009 18:24:46
Problema Triplete Scor 20
Compilator cpp Status done
Runda biti Marime 0.48 kb
#include<fstream.h>
long a,b,c,i,n,m,rez;
long T[4500][4500];
int main()
{
ifstream in("triplete.in");
ofstream out("triplete.out");
in>>n>>m;
for(i=1;i<=m;i++)
{
    in>>a>>b;
    T[a][b]=1;
    T[b][a]=1;
}
for(a=1;a<=n-2;a++)
    for(b=a+1;b<=n-2;b++)
        for(c=b+1;c<=n;c++)
        
                if(T[a][b]==1)
                   if(T[b][c]==1)
                     if(T[c][a]==1)
                        rez++;            
out<<rez;
    

return 0;    
}