Pagini recente » Cod sursa (job #1074668) | Cod sursa (job #728646) | Cod sursa (job #867160) | Cod sursa (job #489632) | Cod sursa (job #212205)
Cod sursa(job #212205)
#include <stdio.h>
long long n,S,tri;
long long t[100][100];
int main()
{
freopen("triplete.in","rt",stdin);
scanf("%lld %lld\n", &n,&S);
long long i,x,y,j,k;
char ch[100];
for (i=1;i<=S;++i)
{
gets(ch);
x=y=j=0;
while (ch[j]!=' ')
{
x=x*10+ch[j]-'0';
j++;
}
j++;
while (ch[j])
{
y=y*10+ch[j]-'0';
j++;
}
t[x][y]=1;
}
for (i=1;i<n-1;++i)
for (j=i+1;j<n;++j)
for(k=j+1;k<=n;++k)
if (t[i][j]==t[j][k] && t[j][k]==t[i][k])
tri++;
freopen("triplete.out","wt",stdout);
printf("%lld", tri);
return 0;
}