Cod sursa(job #324120)
Utilizator | Alex 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;
}