Cod sursa(job #8626)

Utilizator wazupPricop Mircea wazup Data 25 ianuarie 2007 10:13:42
Problema Triplete Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream.h>
char a[4095][4096];
long long x,y,m,n,nr=0,i,j,k;
int main()
{
ifstream fin("triplete.in");
ofstream fout("triplete.out");
fin>>n>>m;
for (i=0;i<m;i++)
  {fin>>x>>y;
   a[x][y]=a[y][x]=1;
   }
for (i=1;i<=n-2;i++)
  for (j=i+1;j<=n-1;j++)
    for (k=j+1;k<=n;k++)
      if (a[i][j]+a[i][k]+a[j][k]==3)
	 nr++;

fout<<nr<<'\n';
return 0;
}