Pagini recente » Cod sursa (job #2279144) | Cod sursa (job #191755) | Cod sursa (job #1565268) | Monitorul de evaluare | Cod sursa (job #737531)
Cod sursa(job #737531)
using namespace std;
#include<cstdio>
#include<bitset>
#define NMAX 4100
bitset <NMAX> v[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;
}