Cod sursa(job #195821)
| Utilizator | Data | 22 iunie 2008 00:16:59 | |
|---|---|---|---|
| Problema | Triplete | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<stdio.h>
#define NMAX 4096
int main(){
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
char a[NMAX+1][NMAX+1]={{0}};
int n,m,i,j,k,l,c,nrtr=0;
scanf("%d%d",&n,&m);
for(i=1;i<=m;++i){
scanf("%d%d",&l,&c);
a[l][c]=1;
}
for(i=1;i<n-1;++i)
for(j=i+1;j<n;++j)
if(a[i][j])
for(k=j+1;k<=n;++k)
if(a[i][k]&&a[j][k]) nrtr++;
printf("%d",nrtr);
return 0;
}
