Pagini recente » Cod sursa (job #1034581) | Cod sursa (job #23473) | Cod sursa (job #1371613) | Cod sursa (job #2687608) | Cod sursa (job #8626)
Cod sursa(job #8626)
#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;
}