Pagini recente » Arhiva de probleme | Cod sursa (job #1702490) | Cod sursa (job #1049067) | Cod sursa (job #2415820) | Cod sursa (job #37189)
Cod sursa(job #37189)
#include<stdio.h>
unsigned short int n,m,i,j,k;
int nr;
bool a[4090][4090];
int main()
{freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%sd %sd",&n,&m);
for(;m;m--)
{scanf("%sd %sd",&i,&j);i--;j--;
a[i][j]=a[j][i]=1;}
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
if(a[i][j])
for(k=j+1;k<n;k++)
if(a[j][k]&&a[i][k]) nr++;
printf("%d",nr);
fclose(stdout);
return 0;}