Cod sursa(job #8626)
| Utilizator | Data | 25 ianuarie 2007 10:13:42 | |
|---|---|---|---|
| Problema | Triplete | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <fstream.h>
char a[4095][4096];
long long x,y,m,n,nr=0,i,j,k;
int main()
{
ifstream fin("triplete.in");
ofstream fout("triplete.out");
fin>>n>>m;
for (i=0;i<m;i++)
{fin>>x>>y;
a[x][y]=a[y][x]=1;
}
for (i=1;i<=n-2;i++)
for (j=i+1;j<=n-1;j++)
for (k=j+1;k<=n;k++)
if (a[i][j]+a[i][k]+a[j][k]==3)
nr++;
fout<<nr<<'\n';
return 0;
}