Cod sursa(job #534096)
| Utilizator | Data | 15 februarie 2011 10:15:14 | |
|---|---|---|---|
| Problema | Triplete | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<stdio.h>
int i,j,n,m,x,y;
bool a[4096][4096];
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
}
y=0;
for(i=1;i<=n-2;i++)
for(j=i+1;j<=n-1;j++)
for(x=i+2;x<=n;x++)
if ((a[i][j]==1)&&(a[i][x]==1)&&(a[j][x]==1)) y++;
printf("%d",y);
return 0;
} 