Cod sursa(job #737537)

Utilizator gabrielvGabriel Vanca gabrielv Data 19 aprilie 2012 16:54:10
Problema Triplete Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
using namespace std;
#include<fstream>
#define NMAX 4100
bool a[NMAX][NMAX];
int n,S=0;
void citire()
{
	//freopen("triplete.in","r",stdin);
	ifstream in("triplete.in");
	int m,x,y;
	//scanf("%d %d",&n,&m);
	in>>n>>m;
	while(m--)
	{
		//scanf("%d %d",&x,&y);
		in>>x>>y;
		a[x][y]=1;
		a[y][x]=1;
	}
}
void solve()
{
	int i,j,k;
	for(i=1;i<=n;i++)
		for(j=i+1;j<n;j++)
			if(a[i][j])
				for(k=j+1;k<=n;k++)
					if(a[i][k])
						if(a[j][k])
						{
							//printf("%d %d %d\n",i,j,k);
							S++;
						}
}
void afisare()
{
	//freopen("triplete.out","w",stdout);
	//printf("%d\n",S);
	ofstream out("triplete.out");
	out<<S;
}
int main()
{
	citire();
	solve();
	afisare();
	return 0;
}