Cod sursa(job #8526)

Utilizator c_adryanChitescu Adrian c_adryan Data 24 ianuarie 2007 22:19:48
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;
}