Cod sursa(job #763592)

Utilizator lucian666Vasilut Lucian lucian666 Data 2 iulie 2012 17:29:32
Problema Triplete Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb

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

ofstream out("triplete.out");

bool  a[NN][NN];
int n,m;
long long 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;
	}
}


bool inside(int x,int y)
{
	if(a[x][y]==1&&a[y][x]==1)
		return 1;
			return 0;
}



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