Cod sursa(job #763594)

Utilizator lucian666Vasilut Lucian lucian666 Data 2 iulie 2012 17:31:30
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb

#include<fstream>
using namespace std;
#define NN 4099

ofstream out("triplete.out");

bool  a[NN][NN];
int n,m,ans;
void read();
void solve();
bool inside(int ,int);

int main()
{
	read();
	solve();
	out<<ans/6;
	return 0;
}


void read()
{
	ifstream in("triplete.in");
	in>>n>>m;
	for(int x,y;m;--m)
	{
		in>>x>>y;
		a[x][y]=a[y][x]=1;
	}
}





void solve()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]==0)
				continue;
			for(int k=1;k<=n;k++)
			{
				if(a[i][j] && a[i][k] && a[j][k])
							++ans;
			}
		}
	}
	
}