Cod sursa(job #755966)

Utilizator lucian666Vasilut Lucian lucian666 Data 8 iunie 2012 13:07:50
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb


#include<fstream>
using namespace std;
ofstream out("triplete.out");

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

int main()
{
	read();
	solve();
	out<<ans;
	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-2;i++)
		for(int j=i+1;j<=n-1;j++)
			for(int k=j+1;k<=n;k++)
				if(inside(i,j) && inside(j,k) && inside(i,k))
							++ans;
}