Pagini recente » Cod sursa (job #2566825) | Cod sursa (job #1619504) | Cod sursa (job #899226) | Cod sursa (job #1035697) | Cod sursa (job #737529)
Cod sursa(job #737529)
using namespace std;
#include<cstdio>
#define NMAX 4100
bool a[NMAX][NMAX];
int n,S=0;
void citire()
{
freopen("triplete.in","r",stdin);
int m,x,y;
scanf("%d %d",&n,&m);
while(m--)
{
scanf("%d %d",&x,&y);
a[x][y]=1;
a[y][x]=1;
}
}
void solve()
{
int i,j,k;
for(i=1;i<=n;i++)
for(j=i+1;j<n;j++)
if(a[i][j])
for(k=j+1;k<=n;k++)
if(a[i][k])
if(a[j][k])
{
//printf("%d %d %d\n",i,j,k);
S++;
}
}
void afisare()
{
freopen("triplete.out","w",stdout);
printf("%d\n",S);
}
int main()
{
citire();
solve();
afisare();
return 0;
}