Cod sursa(job #8538)
Utilizator | Data | 24 ianuarie 2007 22:34:55 | |
---|---|---|---|
Problema | Triplete | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream.h>
int x[100][100],i,j,k,n,m,nr=0,p;
ifstream f;
ofstream g;
int main()
{f.open("triplete.in") ;
f>>n>>m;
for(i=1;i<=m;i++)
{f>>j>>k;x[i][k]=1;x[k][j]=1;
}
p=(n-1)*(n-2)*n/(2*3);
for(i=1;i<n-2,nr<=p;i++)
for(j=1;j<n-1;j++)
{if(x[i][j])for(k=1;k<n;k++)
if(x[j][k])nr++;
}
g.open("triplete.out");
g<<nr;
g.close();f.close() ;
return 0;
}