Cod sursa(job #515659)

Utilizator siminescuPaval Cristi Onisim siminescu Data 21 decembrie 2010 23:10:28
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;

ifstream f("triplete.in");
ofstream g("triplete.out");

# define nmax 4100
# define mmax 65540

int n,m;
bool a[nmax][nmax];

void citire()
{
	f>>n>>m;
	int x,y;
	for(;m;--m)
	{
		f>>x>>y;
		a[x][y]=1;
	}
}
int main()
{
	citire();
	int i,j,k,nr=0;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			for(k=1;k<=n;k++)
				if(a[i][k]&a[j][k]) nr++;
	g<<nr<<' ';
}